THE couple are huge fans of Europe and Katy has been sunning herself acorss the continent as she promotes her comeback single.