TMZ reported Wednesday that the 27-year-old actress had been "quietly dating" Paetz as of late, and that sources close to the couple claim he used to work for Cowboys4Angels -- a website that offers straight male escorts and companions for women -- under the alias Christian.
TMZ allegedly found Paetz's profile on the site -- which is now hidden -- where he claimed to be a 29-year-old certified life coach, dating expert and massage therapist. Paetz's rates reportedly went from $350 for one hour and up to $6,000 for a weekend.
Michele and Paetz reportedly met on the set of the singer's music video, "On My Way." Sources say Paetz has gone on hiatus from his old gig since he started to date the actress.