According to an eye witness, the two were cozy-cute and “affectionate, holding hands and cuddling!”

 We are not sure if this romantic bad boy is the right rebound Katy.. What do you think???