The X Factor singer, 25, has admitted she finds it harder to leave her long-distance boyfriend every time they part. Awwww!
Sharing a black and white snap of the pair mucking around, Stacey wrote: "It gets harder every time! Hats off to all of you long distance couples making it happen!! See you on the other side @officiallysteveo I miss you already! Lots of love, Stacey (COTW) haha."
In the photo, Stacey is flashing her usual megawatt smile, and Jackass star Steve-O, 40, looks pretty happy too - such a cute couple!
Fans were quick to cheer Stacey up, with one saying: "You 2 are crazy (about each other) which is a good thing."
Another added: "You two are incredible :) i loved seeing your relationship bloom on the jump :) Stacey i've loved you since you were on the Xfactor & Steve-O i've loved you since Jackass :) you both are epic people :D."
One fan got straight to the point, saying: "Life is too short @staceysolomon just marry @officiallysteveo and move to the USA!!! X."
The pair met and fell in love while filming C4's The Jump, and have been seeing each other as much as possible ever since.
In fact, Stacey has just been in LA with Steve-O and attended the premiere of his new movie Barely Lethal.
But with Steve-O's home and career in the States, and Essex-girl Stacey based in the UK, it's not been easy for the smitten couple.
Mum-of-two Stacey recently admitted she was "the happiest woman ever" with Steve-O, whose real name is Stephen Glover.
While appearing on Celebrity Juice recently, Steve-O said: "Everyone says that we're so opposite but I don't see it.
"We were in Austria for six weeks together (for The Jump) and pretty much on the first night I was just getting creepy and looking her up online. I liked her right away and we just started having a great time."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!