Katy Perry's romantic dalliance with John Mayer is not exactly a new thing. In fact, just a day before she met Russell Brand at the MTV Video Music Awards in 2010, she'd actually been out on a date with the singer.

"A couple of friends had set Katy and John up on this date," a source tells LOOK. "They had an amazing time and were planning to do it again. Then she went to the VMAs and fell head over heels for Russell."

As the story goes, she wound up marrying Russell, but always remained in contact with Mayer because, well, you never know, right?

"It must have always felt like unfinished business with her and John, and they'd occasionally text each other while she was with Russell," says the source. "It's no surprise to friends they have hooked up now her divorce has been finalised."

[via Monsters and Critics]