Dated: Anthony Kiedis (2002)
Most people know Heidi was married to R&B singer Seal, but few people know or believe the ubiquitous supermodel rebounded with Red Hot Chili Pepper Anthony Kiedis after ending her marriage with stylist Ric Pipino.