Robert Pattinson has sparked romance rumours with Katy Perry just a few weeks after admitting that he's kind of engaged to FKA twigs.