HOT GALLERY: Russell & Katy Jet Away Together

Must be nice to not only be engaged, but to have a travel buddy who shares your taste in hats and sunglasses! Russell Brand and Katy Perry headed to Heathrow airport in London on Wednesday, sporting very similar headgear and matching smiles.

OK! HOT GALLERY: KATY PERRY RUNS AROUND L.A.

Wonder where the happy couple were heading? They recently got engaged in India, so we know they love exotic locations!

OK! NEWS: CONFIRMED! RUSSELL BRAND & KATY PERRY ENGAGED!