They may be separated a lot due to work, but together Katy Perry and Russell Brand looked the perfect couple when they arrived at the European Premiere of Brand's latest movie Arthur in London.