Then she went to the VMAs and fell head over heels for Russell.
But it must have always felt like unfinished business with her and John, and they'd occasionally text each other while she was with Russell.
He was clearly on a mission to get her to fall for him and it worked.''Katy is already said to be smitten with her new man, falling ''hook, line and sinker'' for him.
A source told LOOK magazine: ''A couple of friends had set Katy and John up on this date.