Katy predvádzala "Waking Up in Vegas" a Russell bol hostiteľom show. Jej výkon naňho obzvlášť zapôsobil a neskôr kontaktoval jej agenta, aby si dohodol stretnutie.
Ich spojenie bolo okamžité a rýchlo spolu začali chodiť. Vzali sa v Indii v roku 2010. Ich manželstvo sa však v roku 2012 skončilo rozvodom.