When this MTV star and former X Factor contestant revealed that they were an item last month, more than a few eyebrows were raised at the unusual pairing, but it looks like Stacey Solomon and Steve-O are utterly head over heels with each other.
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!