The old romantic described herself as 'an actual psycho girlfriend' after posting a video of herself jumping up and wrapping her legs around Joe as the pair reunited.
In the clip, uploaded by the star over the weekend, the 28-year-old can be seen planning an elaborate stunt for her other half, where she travels all the way out to Australia to be with him.
The mum-of-two only spent a few days with her boyfriend but it was enough to get the emotions flowing.
And now, posting another sweet snap of herself with Joe, 35, Stacey wrote how much she didn't want to leave.
The caption read: 'So gutted to be leaving this one today, although I've had the best few days! I love u Joe Joe smash #ExtraCamp out of the park like u always do and I'll see u in a few weeks! #MyLobster'.
The candid shot got fans really talking, with many of them commenting on what a 'cute couple' they are, with some even pushing for marriage.
'Will you two get married and have lots of babies already....' demanded one fan, whilst another follower agreed: 'He should make an honest woman of you now you can really see how much you love him.'
A third simply said: 'love these as a couple ..Marry her joe', while this observer thought capital letters might work a bit better: 'Beautiful photo. MARRY her, Joe!!!'
'Come on Joe Swash when you going to propose to the lovely Stacy Solomon you know you are the perfect couple,' another insisted.
Stacey, who is mum to nine-year-old Zachary and Leighton, five, has been dating TV personality Joe since 2015.
What do you think? Should Stacey and Joe tie the know? Let us know in the comments box below.