Many questioned the authenticity of Miley Cyrus and rumored new boyfriend Patrick Schwarzenegger's budding romance.

An alleged source, friends with the popstar recently told E! News that although, "they might seem like an odd pairing, but they are quite good for each other," adding that "they've been friends forever."

Furthermore, the said relationship of Miley and Patrick is not just a fling but something really serious.

Another source close to "Wrecking Ball" singer revealed that they have never seen Miley this loved, not even with ex-fiance Liam Hemsworth.

"I have seen Miley with Liam and other boyfriends, but honestly I have never seen her look as loved-up as this," Miley's friend told E! News. "This is more than just a fling, they look like they are falling in love with one another."

The couple has been spotted in a number of occasions and one of them is the recently concluded Art Basel festival in Miami, where the duo reportedly spent $10,000 in a strip club twerking and partying with strippers.

Watch the video footage below, where Miley was caught stripping while her new boyfriend Patrick Schwarzenegger happily gives her money.

What made the occasion really controversial was the rumor that Miley and Paris Hilton "made out" while Patrick Schwarzenegger watched closely, according to US Magazine.

Miley was reportedly so comfortable with the famed heiress that she spent most of the night sitting on Hilton's lap until the trio left E11EVEN club at 5:30 am.

This would be the first time that the couple ventured in an out of town partying following news of their relationship.

Meanwhile, Miley Cyrus and Patrick Schwarzenegger seemed to have enjoyed their trip so much that they continued their tour and are now in Nashville together with the one and only Cody Simpson.

Schwarzenegger, 21, posted a photo with the group in his Instagram account as Cyrus, 22, sits on his lap.

The photo captioned with, "Good old Nashville."

Are you happy that Miley Cyrus finally finds a new boyfriend? Do you think Patrick Schwarzenegger is serious with the "Wrecking Ball" singer? Sound off in the comments section below.