The MTV Video Music Awards were over a month ago now, but guess what people are still talking about? Yep, Robin Thicke and Miley Cyrus.

But that's totally OK. In fact, that's what they both wanted to happen.

Miley has said she's "proud" of their performance, and last night during the Baggage Claim premiere, Thicke told E! News that he "wouldn't change a thing."

"Miley and I had a blast. She's a great girl. Great family. We went out there to raise some eyebrows and provoke some energy so we accomplished our goal," he told us.

Even Thicke's wife Paula Patton was a little shocked at how their act was perceived and told E! News yesterday, "It's just so funny because when I saw him perform I was like, 'You guys killed it!' We hugged each other, we went out, celebrated," Patton said. "The next day, my cell phone [has] all these texts: 'Praying for you. If you need to talk, I'm here.'"

She added, "It was all about the Miley thing and I thought, Why are people making such a big deal about it? Quite frankly, all my friends dance like that with him. He's like the guy that you can dance with, 'cause he's safe!"

Plus, after being together for so long (Patton and Thicke began dating in high school!), there's a good amount of security in the relationship.

Speaking of, how did this adorable love story begin, anyway?! Well, let's put it this way—it always goes back to the dancing.

"We met at an all-ages dance club about 100 years ago. It was a summer club and he asked me to dance and the rest is history," Patton told E! News.

Thicke's smooth moves cannot be ignored (as we all know by now).

—Reporting by Will Marfuggi

Tune in to E! News weeknights at 7 p.m. & 11:30 p.m.

PHOTOS: Robin Thicke & Paula Patton in love

  • Share
  • Tweet
  • Share