In the new clip, uploaded by the star over the weekend, Stacey can be seen planning an elaborate surprise for her other half, where she travels all the way out to Australia to be with him.
Former EastEnders star Joe is currently over in Australia for the brand new series of I'm A Celebrity... Get Me Out Here! where the 35-year-old is hosting the Extra Camp segment of the show alongside his fellow former contestants Scarlett Moffatt and comedian Joel Dommett.
Despite bagging a hosting role on the ITV2 spin-off show last year, Stacey confirmed this year that she would not be returning to the I'm A Celebrity... Get Me Out of Here spin-off Extra Camp show.
Therefore the 27-year-old mum-of-two had to bid goodbye to boyfriend Joe as he jetted off to Australia without her, and earlier this month sent an emotional message to Joe as he left for Australia on social media.
'I'm going to miss you soooooo much,' she exclaimed.
My baby @realjoeswashy is on the way to the airport, off to Oz for this years #ExtraCamp! 5 weeks ð©ð© Iâm going to miss you soooooo much but i know youâll have the best time EVER and do a bloody brilliant job! Plus I know youâll be thinking of me as we have so many memories there... get your best crab ð¦ impression on and side step on the beach for me! I love you baby! I canât wait to watch you and the gang @scarlett_moffatt @joeldommett what a brilliant line up... but watch your heads guys he packs quite a punch ðð love u all @itvimacelebrity @itv @itv2 @richardcowles @toniireland @ruthy_bee @kateebrook1 @benrhardy @sarahteee_ @penelopejanesmith @ollie_durham @astonben4 @dionnebrom
'See you in 5 weeks,' she added. However, the Loose Women star clearly couldn't wait that long to see Joe, as the singer has now revealed that she's jetted across the world 'to surprise my man' in Oz because she missed him too much.
Posting the video of her well planned surprise on Instagram Stacey wrote: 'Sooo I went around the world to surprise my man because I just missed him TOO much! Plus I'm an actual psycho GF but he still loves me tho.'
In the sweet video, Stacey shares details from her journey to Australia with Joe's mum, before revealing the moment she surprised her boyfriend at his apartment in Sydney.
'What are you doing here?' an astonished Joe can be heard saying, before giving Stacey a kiss and declaring 'you look beautiful.'
Fans were quick to post their reactions to the lovely video, gushing about how much they loved Stacey's post and her sweet surprise for Joe.
'Loved this and Joe's reaction,' commented one of Stacey's fans, while another added: 'Gorgeous video. You are perfectly suited and in love.'
Others declared that Stacey and Joe are 'relationship goals' with many pointing out how sweet Joe's reaction was to the surprise: 'Aww that's so sweet! And one of the first things he says is "you look beautiful". Goals,' another wrote.
Since posting the video of the surprise, Stacey and Joe have wasted no time before spending lots of quality time together. The couple have been snapped cycling, paddle boarding, and enjoying a night out with friends.