For years, the two had both publicly denied rumors that they were ever romantically involved.
But we guess there's no time like the present (or when you've got a book coming out) to reveal a personal secret.
PHOTOS: Lea's red carpet style "I wanted to make sure that I was okay with me, feeling strong and feeling happy on my own.
I didn’t want anybody to fill any holes for me—that sounds sexual!
"It’s a tough business, it’s a tough town, and you really have to have a thick skin.
Click through the gallery below to check out Lea’s complete dating timeline and reminisce on all the guys who have won her heart!
The question remains how much the actress knows about his questionable past.
TMZ reports that Paetz is a former gigolo, who once operated under the alias “Christian” on the escort website Cowboys4Angels. It remains to be seen how this relationship will develop, but for her part, Michele is taking it day by day.
I want her to have a good relationship with her brothers and be able to see them whenever, go to their house.
They come to my house and that's the kind of relationship all of us have.