Кейти изпълняваше "Waking Up in Vegas", а Ръсел беше домакин на шоуто. Той беше особено впечатлен от представянето й и по-късно се свърза с нейния агент, за да организира среща.
Връзката им беше мигновена и те бързо започнаха да се срещат. Те се ожениха в Индия през 2010 г. Бракът им обаче приключи с развод през 2012 г.