Sponsored Links Steve-O Currently Dating Stacey Solomon Stacey Solomon Steve-O Photos, News, biography Stacey Solomon From 2015 to 2015 (Relationship) Elisabetta Canalis From 2012 to 2012 (Encounter) Lacey Schwimmer From 2009 to 2009 (Encounter) Katherine von Drachenberg From 2007 to 2007 (Relationship) Brittany Mcgraw From 2006 to 2008 (Relationship) Kate Heffernan From 2006 to 2006 (Relationship) Nicole Richie From 2006 to 2006 (Encounter) Robin Hibbard From 2006 to 2006 (Encounter) Mercedes Mercado From 2005 to 2005 (Encounter) May Andersen From 2004 to 2005 (Relationship) Alyssa Lovelace From 2003 to 2004 (Relationship) Candy-Jane Tucker From 2001 to 2003 (Married) Angela Steelman From 2001 to 2001 (Encounter) Sponsored Links Steve-O NewsSteve-o Says -- SeaWorld ... F*** You!!! (Video)Kat Von D and Steve-o Have Broken UpSteve-O and Kat Von D Just Confirmed They’re Dating