Katy jouait "Waking Up in Vegas" et Russell animait le spectacle. Il a été particulièrement impressionné par sa performance et a ensuite contacté son agent pour organiser un rendez-vous.
Leur connexion a été instantanée et ils ont rapidement commencé à sortir ensemble. Ils se sont mariés en Inde en 2010. Cependant, leur mariage s'est soldé par un divorce en 2012.