Steve-O Says He Still Beats Himself Up Over How He Broke Up With Stacey Solomon NEWS / By MF Jones The oddest celebrity couple ever.