Sharing the cute photo on Instagram, it's clear that the pair are smitten - and we think they make a great couple!
Over the Easter weekend, the pair were reunited when Steve-O flew from his LA home to see Stacey in London.
The I'm A Celebrity winner was seen waiting for him at Heathrow airport where she gave him a HUGE hug when she saw him - awww!
Before arriving, Steve-O wrote on Twitter: "About to get off this plane and see my sweetheart! Woohoo!!! #yeahbabe."
On Easter Saturday (4 April), he posted a picture of him kissing Stacey with the words: "Having a wonderful time with my sweetheart @staceysolomon #yeahbabe."
And mum-of-two Stacey has an enormous smile on her face!
That night, they were pictured walking hand in hand as they left a taping of Ant & Dec's Saturday Night Takeaway.
The X Factor singer, 25, and 40-year-old Jackass star first met on the C4 reality ski series The Jump.
Stacey split from fiancé Aaron Barnham last April, while Steve-O's last serious relationship is thought to have been with Elisabetta Canalis in 2012.
Last month, Stacey announced she had landed herself a role in the UK version of The Spongebob Movie: Sponge Out Of Water, providing the voice for one of the characters in the animated film.
As well as her movie role, Stacey will finally be releasing her debut album - six years after she appeared on The X Factor!
Her album Shy will feature her new single of the same name that she co-wrote with Rita Ora.
It is due to be released this month.
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!