Katy je izvajala "Waking Up in Vegas", Russell pa je vodil predstavo. Njena predstava ga je še posebej navdušila in kasneje je kontaktiral njenega agenta, da bi se dogovorila za srečanje.
Njuna povezava je bila takojšnja in hitro sta začela hoditi. Poročila sta se v Indiji leta 2010. Vendar se je njun zakon leta 2012 končal z ločitvijo.