After her relationship with Travis McCoy ended in December 2008, Perry met her future husband Russell Brand in the summer of 2009 while filming a cameo appearance for his film Get Him to the Greek.
Setelah hubungannya dengan Travis McCoy berakhir dibulan Desember 2008, Perry bertemu dengan calon suaminya Russell Brand dimusim panas tahun 2009 ketika sedang memfilmkan sebuah penampilan pendukung untuk film Brand berjudul Get Him to the Greek.