Everyone was shocked back in June when they learned that new Lea Michele boyfriend, Matthew Paetz, used to be a male escort.

Speculations circled that the "Glee" actress would leave Paetz after learning about his previous job. She obviously didn't, as evidenced in the strong relationship they've had over the past month or so. After just a few months of dating, the actress and Paetz have managed to beat the odds, thus far.

The couple recently went on an Italian getaway trip. Paetz was seen locking lips with Lea while the star enjoyed soaking in the rays of the sun.

Lea Michele boyfriend photos of the romantic Italian getaway were all over on her Instagram account. One photo showed the actress clad in a mini bikini while on vacation. Lea gushed how wonderful Italy was and how she was so happy to have been a part of the Giffoni film festival in the country.

After the romantic vacation, the actress and her former gigolo boyfriend were seen holding hands, while walking along the streets of New York.

In an interview, Lea's late ex-boyfriend, Cory Monteith's mother said that she and Lea still keep in touch regularly. However, sources reported Lea did not want to be near the place where Cory was found dead. She had also planned to go to a spa on the actor's first year death anniversary.

Lea holds a special memory of her late boyfriend. She tweeted a picture of him to remember his death anniversary even though she was on a relaxation getaway.