Katy Perry and Robert Pattinson have ``fallen for each other'' following their recent high profile splits, it has been reported.
Katy Perry and Robert Pattinson ' have fallen for each other '