The Jackass star was pictured out and about in Hollywood on Tuesday (21 April), shortly after saying goodbye to Stacey and her kids for now.
Steve-O and Stacey struck up a romance after meeting on Channel 4 competition The Jump earlier this year. Stacey admitted she'd fancied Steve-O from the start but wanted to be an independent woman – it was only when she realised he'd be heading home to the US that she knew she wanted to be with him.
Since then, they've been utterly smitten!
We've seen pictures of them playing football with Stacey's kids in the park, and enjoying a Cornwall beach break that Stacey arranged because Steve-O wanted to surf.
Steve-O recently said on Celebrity Juice: "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."
"Everyone says that we're so opposite but I don't see it."
For exclusive competitions and amazing prizes visit Reveal's Facebook page NOW!