Najbolje plačana pevka in zvezdnik filmov Pirati s Karibov in Gospodar prstanov sta se pred manj kot mesecem dni srečala na podelitvi zlatih globusov, od takrat dalje pa sta nerazdružljiva. Že takrat so mnogi opazili, da se med njima nekaj plete, saj je Orlando, ki ima z nekdanjo ženo, avstralsko manekenko Mirando Kerr, sina, Katy nenehno obletaval. Udeležila sta se tudi zabave po podelitvi nagrad, kjer sta s flirtanjem nadaljevala in se večkrat zavrtela na plesišču.

Potem ko so govorice začasno potihnile, sta jih znova podkrepila pretekli teden, ko so jo v Los Angelesu zasačili, da se v igralčevem avtomobilu držita za roke, v Zahodnem Hollywoodu pa sta obiskala tudi nekaj zabav, ki sta jih zapustila skupaj, še poroča People.

Pevko so sicer še decembra povezovali z glasbenikom Johnom Mayerjem, s katerim se je večkrat razšla, a je na koncu vedno pristala v njegovem objemu.