Showing up for a departure flight was Katy Perry and Russell Brand discovered in London, England's Heathrow Airport on Tuesday 19October. "California gurls" singer and her "get him to the Greek" fiance both looked super nice, and sports shades, and keep straight faces as they made their way into popular T terminal.