Dated: Lenny Kravitz (2001-2003)
It’s difficult to believe that the quintessential Victoria’s Secret Angel remained a virgin until marriage given she was once engaged to Lenny Kravitz, a man whose job required fielding groupies, but we’ll take her word for it.