The rumors are starting to fly now surrounding Katy Perry and her relationship status.

She reportedly was seen kissing former Twilight actor Rob Pattinson in a hotel lobby recently. The reports also include witnesses catching Pattinson saying "She's so f***ng hot," to a friend while nodding over in Katy's direction.

The two also have a past history together, because footage was recently leaked that shows Perry and Pattinson singing drunk karaoke together at a party.

I think that this is a little bit of a weird relationship, not something you'd hear about everyday. But then again, Katy isn't your normal singer either.

Check out the drunken footage of them below!