Jeremy had said recently the couple was hoping to book a sunshine break and it appears they've now chosen their location as both revealed on Snapchat yesterday they've decided on Cape Verde.
From their Snapchats, t's not clear if they were en route to Cape Verde or they had just booked it for later in the year.
Meanwhile, the couple has been settling into life with their new puppy, Simba, who joined their household on Wednesday, 20 April. The beautiful dog was named by Stephanie's Twitter followers after she set up a poll asking for help choosing a moniker.
Stephanie shared Snapchats overnight showing the pair lying in bed watching a movie while Simba cuddled into them. Or, alternatively, climbed on Steph's head! The former Hollyoaks actress told fans Simba appeared to quite like nestling down on top of her head, no matter how many times Stephanie lifted her down.
The couple met on Celebrity Big Brother in January and their highs and lows have rarely left the headlines ever since. After a recent rocky patch, they now appear blissfully happy.
Jeremy said in a recent TV interview on Ireland's Seven O'Clock Show: "We're very happy together. We're happy. Obviously coming out of the house, it's a whirlwind. We've had our ups and downs. She's only 23 and I turned 26 a few weeks ago, we're still young for that kind of life. We don't help ourselves with some of the stuff that we've done but we're very happy together and we're just adapting... trying to get through it all."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!