Katy hrála "Waking Up in Vegas" a Russell moderoval show. Její výkon na něj udělal zvláštní dojem a později kontaktoval jejího agenta, aby si domluvil schůzku.
Jejich spojení bylo okamžité a rychle spolu začali chodit. Vzali se v Indii v roce 2010. Jejich manželství však skončilo v roce 2012 rozvodem.