The two stars have grown increasingly close since the Twilight actor split from Kristen Stewart for a second time three weeks ago, and after initially offering the British star support in the wake of his break-up romance is blossoming between the pair.
Katy - who recently ended her romance with John Mayer - and Rob went to see the Icelandic singer perform at the Pantages TheatrE on Saturday but left separately to avoid paparazzi and the date follows the British star spending a week at Katy's house.
A source told The Sun newspaper: "They are both good friends but have been hanging out more and more recently.
"Rob poured out his heart to Katy about Kristen cheating on him. She proved to be a really good shoulder to cry on.
"He stayed at her house in LA after they went away to Santa Barbara together for few days over American Memorial Day weekend late last month. Their friends say they have now fallen for each other."
Rob, 27, and Katy, 28, are now believed to be planning a Caribbean vacation together as their relationship blossoms.
The source added: "They are talking about going to the Bahamas in the next few weeks to visit some friends of Katy's. They are both hopeless romantics, so it wouldn't be a surprise if things developed quickly."
Rob dumped Kristen - who he had been in a four-year relationship with - for a second time after discovering she was back in touch with Snow White and The Huntsman director Rupert Sanders, who she had an affair with last year.
Katy was previously married to British comedian Russell Brand but they union ended in December 2011 after 14 months and their divorce was finalised last July.
24.com publishes all comments posted on articles provided that they adhere to our Comments Policy. Should you wish to report a comment for editorial review, please do so by clicking the 'Report Comment' button to the right of each comment.
Jennifer Lawrence and Nicholas Hoult have reportedly split up again due to their busy schedules. Read More »
Adrienne Bailon took to Instagram to reply to comments made by North West's mom. Read More »
Praying hands or not?
Watch the video!
A jobless princess!
Check the trailer!
Look what he did!
New viral video!
New music video!
A Fin24 user protests what he sees as disregard of the broader impact of increased interest rates on those who cannot yet say "bring it on" with a smile.
JohannesburgNew East Consulting Services (Pty) LtdR10 000 - R40 000 Per Month
RandburgNew East Consulting Services (Pty) LtdR10 000 - R28 000 Per Month
Pretoria City CentreNew East Consulting Services (Pty) LtdR10 000 - R40 000 Per Month
TownhousesR 4 500 000
TownhousesR 10 500 000
HousesR 4 500 000