Lea Michele vs. Naya Rivera Beef Intensifies: Jealous 'Glee' Beauty Disses New 'Male Gigolo' Boyfriend Matthew Paetz?

Rumors suggest that "Glee" beauties Lea Michele and Naya Rivera are ultimate "frenemies." Nothing too intense, but sometimes Rivera gets jealous of her stunning 27-year-old co-starlet...

Naya Rivera 'Fired' from 'Glee' Amid Lea Michele Feud? Producer Say Actress is Jealous of Starlet

Lea Michele 'Steals' Big Sean from Naya Rivera, Flirty Texting Relationship Ended engagement? [RUMORS] 

'Glee' Creator Ryan Murphy Confirms Lea Michele & Naya Rivera Both Returning for Season Six, Debunks Cast Drama Rumors

The two Hollywood heartbreakers have never indulged in an intense Twitter feud or any sort of physical/verbal confrontation. But still, if the 27-year-old "Sorry" songstress gets the opportunity to bash Michele, she'll quickly take it!

Apparently, the "New Years Eve" actress is currently dating aspiring model, Matthew Paetz. Turns out, he may have also been a former male gigolo... As Mstars previously reported:

According to the popular gossip webloid TMZ, a "secret" romance began blossoming between the two stars after filming Michele's new music video for the hit tune "On My Way" a few months ago -

Pretty sexy - no wonder why sparks began to fly!

Here's the kicker - apparently Paetz once worked for the infamous "male companionship" website, Cowboys4Angels! This elite male escort service caters to "exclusive" VIP females throughout NYC.

Apparently, he was a favorite amongst the online gigolos.

As his webpage suggests, Paetz is "a certified life coach, dating expert, and massage therapist ." He would typically charge $350 for one hour, and up to $6,000 for a weekend. If ladies wanted him for an entire week, that would run about $17,500.

TMZ reports that Paetz was last hired by a client back in April, for the Stagecoach Music Festival. But since starting a relationship with Michele, he's no longer taking requests (as of now).

Cowboys4Angels is featured on Showtime's hit show, "Gigolos."

So... what does Rivera supposedly think about Michele's new beau? An alleged HollywoodLife.com insider reveals:

"The feud between the two is still fresh and Naya is aware of the guy that Lea is dating - and what he has been involved in - and she thinks that its hilarious that Lea is in this situation... It's funny to her that Lea has a man that people usually pay for his affections, since that is exactly the kind of person who Naya thinks can handle her." 

But despite the "male gigolo" drama, Michele's happy - and that's all that really matters!

"She has by no means found a replacement for Cory, but there are many similarities between the two," another source explains. "She likes the way he treats her - like  a princess. Plus he's a complete gentleman and down to earth. She also likes that Matt has a great sense of humor and makes her laugh."

Meanwhile, Paetz insists that he only became an escort in order to do "research." TMZ reports that he told Michele he "only went on a few dates" with females to better understand the world of gigolos. He wanted to "help coach" other escorts through it... but would never do it again while dating Michele. And she bought it!