According to the media, Paula and Frederico reportedly began dating in September 2013. Armani, who is currently residing in Belo Horizonte, works as an advertising representative at Jbis Comunicacao. She had already started preparing to move in with Guedes in his $19 million Ipanema Penthouse he recently bought.
Prior to dating Armani, Guedes was married to Brazilian model Amanda Goecking. They have a daughter together named Geovanna. During the winter break 2007-2008, the couple decided to end their marriage.