Who is Karinne Steffans dating? Who Karinne Steffans dated; list of Karinne Steffans loves, ex boyfriends; breakup rumors. Karinne Steffans' greatest flings and hookups. Celebrity loves and lovers. The loves and relationships of Karrine Steffans, listed by most recent. This girl sure does get around, so it's no surprise that a few of her exes have appeared in celebrity sex tapes. With this impressive roster of past flames, there's a good chance Karinne has one of her own celeb sex tapes floating around somewhere. For now, she's not on the list of celebrities with sex tapes but the odds are there.