The smitten former Celebrity Mum of the Year showed her devotion to the Jackass star by waiting patiently at the airport for her new beau who had jetted over from L.A. to see her.
Taking to Instagram to pay tribute to his new girlfriend, Steve-O wrote: "Just got a plane, and look who I found! My sweethear! Woohoo!"
The 25-year-old mum-of-two, who has always maintained that her sons come first in her life, looked beautiful as she posed alongside her famous boyfriend for the cute selfie.
Acknowledging that their match has been dubbed a little unconventional, the 40-year-old stunt performer said: "Everyone says that we're so opposite but I don't see it."
Having met while both appearing on The Jump, the pair hit it off and by the sounds of things, Stacey's two sons from previous relationships have completely accepted the newly blossoming relationship!
Wishing them both the best of luck!
