Katy Perry and rapper Riff Raff showed up to the 2014 MTV Video Music Awards together on Sunday night, sparking rumors that they just may be dating, like the rapper said months ago.

The two stars wore matching denim outfits that paid tribute to the ones worn by Britney Spears and Justin Timberlake at the 2001 American Music Awards (see photohere at MTV.com).

"@britneyspears I did my best impression, hope u likey!" Katy tweeted during the show.

"@katyperry Just when I thought the denim dress had retired....you bring it back! You looked amazing tonight," Britney tweeted after seeing the couple.

No one believed him when he told TMZ cameramen in March that the two hooked up and went on a date, which he did while holding the butt of a woman in a thong bikini.

The situation sounds a little fishy though, and TMZ cameras spotted the couple leaving restaurant Mastro's Steakhouse in Beverly Hills after the show.

The two spoke loud enough to be heard, and they were jokingly picking out baby names.

Numerous reports claim that the two are just friends, and the rapper appears on the remix of her latest single, "This Is How We Do."

We're guessing (hoping) that's as far as their relationship goes.