Katy Perry and Robert Pattinson surprised onlookers when they began holding hands, touching faces, and flirting with one another at Dimples karaoke bar in Burbank last night.

The biggest shock came, however, when the pair headed over to the Renaissance Hotel, and got a room together with another unidentified man - who Katy was also spotted holding hands with.

No word yet on what went on in the room.