Well, 'Keep Discovering' meant a lot with or without the ads. The ads made it brilliant though- anyone seen the TV ad showing someone's first experience of snowfall? Or the paper ads each time a new destination is announced?
But it's been a while, and a slight rebranding exercise is good.

The new one means little as such, but I'll wait for the video ad - chances are it would be posted on their facebook page.