As we noted earlier today in our "Rumor Patrol" feature, it seems Katy Perry may have found herself a man to wake up in Vegas with. The pop tart and funny guy Russell Brand have been seen gallivanting around the City of Lights and attending Parisian fashion shows.
On Tuesday, they were spotted at the Fendi show together, and then they made their possible romantic entanglement very known — by holding hands and/or sitting thisclose — the next day during Galliano's runway (check out all of the photographic evidence). But did this relationship just come out of of the clear blue sky? Probably not. In fact, all of us here at MTV News are starting to think we should nickname ourselves cupid. You see, Katy serenaded Russell with a cover of Queen's "We Will Rock You" during the opening of last month's Video Music Awards. Press play on the video below to witness their love blooming inside Radio City. She apparently did, really rock him.

** Hollywood Crush Twitter