Samantha Fox and Linda Olsen look the picture of happiness as they were spotted at Gatwick airport on Wednesday.
Former glamour model Sam, 56, grinned from ear to ear as she joined her wife Linda to jet off on an extended honeymoon, after tying the knot in June.
Singer Sam, who was recently given the all clear following a cancer scare, dressed in a pair of pink trousers, a purple vest top and had a pink jumper tied around her shoulders.
The Touch Me singer looked prepared for the sunshine as she wore a pair of sunglasses with orange frames and dark lenses.
Samantha, who recently opened up about nursing her dying partner, wore a smart watch on her write and walked through the airport in a pair of grey and pink trainers while dragging a smaller suitcase in one hand and holding onto the trolley, which Linda was pushing, with the other.
The star's wife Linda, 46, smiled widely as she pushed the trolley along, which was stacked with two large cases and two smaller pieces of hand luggage on top.
Linda wore a white T-shirt and also had a pink jumper over her shoulders, like her new wife Sam.
As the newlyweds were waiting to check their luggage in, loved-up Sam and Linda shared a sweet kiss.
Sam and Linda's much-needed trip comes after the singer revealed she had been given the all clear following a "frightening" throat cancer scare.
Last month, Sam revealed she was to undergo an operation to remove a 10mm growth in her throat – which had sparked concern that it could be cancerous.
After feeling "fearful" over the possibility of being diagnosed with cancer, Sam was told it was a benign polyp, which was removed during the procedure.
Following the operation, Sam opened up about her scare as she told The Sun: "I really cried a lot. I'm such a positive person but it's hard when you've got something like that hanging over you. I was very fearful."
Sam said that it had felt "very close to home" because her late fiancée Myra Stratton had been diagnosed with cancer in 2013, with her passing away two years later.
The singer was with Myra for 16 years before her death in 2015. But, fortunately for Sam she was given the all clear.
She revealed: "I really cried a lot. I'm such a positive person but it's hard when you've got something like that hanging over you. I was very fearful."
Sam said that it had felt "very close to home" because her late fiancée Myra Stratton had been diagnosed with cancer in 2013, with her passing away two years later.
The former Page 3 icon recently recalled losing wife Myra during an appearance on Good Morning Britain.
"For everybody, it certainly puts life into perspective and when you go through something like that, you certainly grow up and you see life for what it really is," she said.
Shortly before her operation Sam wed her Norweigan tour manager Linda in a lavish ceremony in Epping Forest, Essex in June.
The couple had been engaged for two years before tying the knot. Sam and Linda have been together since 2016.