Katy optrådte "Waking Up in Vegas", og Russell var vært for showet. Han var især imponeret over hendes præstation og kontaktede senere hendes agent for at arrangere et møde.
Deres forbindelse var øjeblikkelig, og de begyndte hurtigt at date. De giftede sig i Indien i 2010. Deres ægteskab endte dog med skilsmisse i 2012.