Zimbio, in photo: Nicole Scherzinger, boyfriend Nick Hexum
4. Nicole Scherzinger dated Nick Hexum
2000 - 2004

Nicole Scherzinger met 311 rocker Nick Hexum backstage at a concert in 2000, and the couple dated for four years. They were rumored to be engaged, but sources say the romance eventually "fizzled out."