In 2015, Steve-O dated the former X-Factor singer Stacey Solomon. Things were pretty good for the couple when they began dating but six months later, in July 2015, the couple broke off their relationship.