PAUL Hollywood has taken girlfriend Melissa Spalding on holiday to Paphos – the exact same place he took TWO of his exes. 

The Great British Bake Off judge whisked his barmaid partner off to Cyprus earlier this week for their second ever holiday together.