Govorice so se začele, ko so zvezdnika opazili na zabavi po podelitvi zlatih globusov, kjer sta menda zelo očitno flirtala drug z drugim, po tistem pa so ju še večkrat videli skupaj – med drugim naj bi bila na romantičnem zmenku, kjer sta se držala za roke in si izmenjevala druge nežnosti, Katy pa je Orlanda in njegovega sina Flynna spremljala tudi na rojstnodnevno zabavo, ki jo je za svojega sinka priredil igralec Robert Downey ml. Zabava je trajala več ur, Katy pa je bila v družbi Orlanda in Flynna zelo sproščena, videti so bili kot srečna družinica.