Bake Off’s Paul Hollywood whisks new girlfriend on same holiday he’s taken two exes

Paul Hollywood has reportedly jetted out to Paphos for the same holiday he has enjoyed previously with ex girlfriends in the past so that they can soak up the sun

Video LoadingVideo UnavailableClick to playTap to playThe video will auto-play soon8CancelPlay nowGBBO: Freya Cox says Paul Hollywood gives her ‘major anxiety’ByJames BrinsfordSenior Showbiz Reporter

  • 21:07, 14 Oct 2021
  • |
  • comments

Paul Hollywood has reportedly taken his girlfriend Melissa Spalding on the same holiday destination of Paphos that has taken two exes previously.


The 55-year-old Great British Bake Off judge is said to love that area in Cyprus and has returned their several times to soak up the sun.

Barmaid Melissa is the third partner in a row that Paul has whisked off to the island, with them reportedly taking a break in Paphos for their second holiday together.

Sources have told The Sun that the couple are "happier than they’ve ever been" and are going to enjoy their trip abroad after a "really busy few months".

Paul Hollywood has a love for Paphos in Cyprus

Getty Images Europe)

Paul Hollywood and Prue Leith on The Great British Bake Off

© Mark Bourdillon)

The source added: "Paul’s been flat out on Bake Off while Mel has her hands full running a pub so they’ve earned some rest and relaxation.

"Paul’s happier than he’s been in years and Mel’s a major part of that."

Paul's connection to Cyprus has been a long one, with the celebrity chef first visiting the island in 1996, which prompted him to quit his job in London and move their to work at The Annabelle Hotel.

Where Bake Off's Ruby is now – transformation, wife and feud with 'manchild' Paul

Noel Fielding's famous girlfriend and age gap 'romance' with rocker's daughter

It was here that he met his first wife, Alexandra, who was working at the resort as a scuba diving instructor.

They went back to Paphos twice a year, after marrying there, until they divorced in 2017.

The following year, Paul was back with his then-girlfriend Summer Monteys-Fullam and then in 2019, he was back again but this time with Melissa.

Speaking about his affection for Cyprus, Paul said on his show City Bakes: "I took it into my heart. Paphos was running through my veins."

Paul Hollywood has had a busy time with Bake Off

Channel 4)

He has also spoken out about moving to Paphos, saying: "I’d taken a job as head baker at the Annabelle Hotel in Paphos for a year, but I loved living there so much that it ended up being six!

"Cyprus is beautiful and the Mediterranean diet is amazing. I had a fantastic job and a great social life, so no wonder I didn’t want to leave."

Do you have a story to sell? Get in touch with us at or call us direct 0207 29 33033.

Read More

TV presenter Alison Hammond says cruel taunts at school has left her with PTSD

Read More

Danielle Lloyd admits she's 'gutted' after Stacey Solomon takes her baby name

Most Read

  • Don’t Miss

  • Follow MirrorFacebookTwitter

    Comment MORE ON The Great British Bake OffPaul Hollywood

    Sign up for our Bake On Bake Off the newsletter here

    SubscribeInvalid EmailSomething went wrong, please try again later.We use your sign-up to provide content in ways you’ve consented to and to improve our understanding of you. This may include adverts from us and 3rd parties based on our understanding. You can unsubscribe at any time.More infoThank you for subscribingWe have more newslettersShow me See ourPrivacy NoticeMost Read