POPSUGAR Celebrity Katy Perry Slide Photo of Katy Perry and Russell Brand at Heathrow Leaving London by Celebrity 3/03/10 0 Shares Like us on Facebook Katy Perry and Russell Brand headed to Heathrow on Wednesday. Source: INFphoto.com Read More Katy PerryRussell BrandHot Russell Brand Russell Brand's Crazy Monologue Leaves Jimmy Fallon Speechless Russell Brand Threatened With Arrest Outside Fox News Headquarters Russell Brand Slams Sean Hannity in a 12-Minute Rant Inside Russell Brand's New Bachelor Pad Katy Perry This Week's Cutest Celebrity Candids These Celebrity Look-Alikes Will Blow Your Mind Want Pastel Hair Color? Here's What You Really Have to Do Behind the Scenes With the Stars at Coachella's First Weekend Get the scoop with our daily newsletter Sign up for our daily newsletter. A-Listers Movies Young Hollywood TV Sign up with 5 years EWWW! They wreak of nastiness.