It seems things are heating up between Katy and John because the pair have been spotted couple of times in recent weeks. They were seen together on a casual date for the first time last month and spotted again recently accompanying one another to a house party in Los Angeles.
Katy's divorce from comedian, Russell Brand officially ended last month after their 14-month marriage, while John has enjoyed long-term relationships with Minka Kelly, Jessica Simpson, Jennifer Aniston and has also dated Jennifer Love Hewitt and Taylor Swift.
This people don't waste time to move on, I hope this relationship works out because I know John as a ladies man...