Kim Kardashian Gallery
Kim Kardashian & Nick Lachey
Back when Kim Kardashian wasn't a household name, she briefly dated Nick Lachey after his highly publicized divorce from Jessica Simpson in 2006. Lachey even brought her to a screening of The Da Vinci Code, an official outing for the couple. But perhaps to be expected given the timing, their relationship didn't last long -- all the hand-holding paparazzi shots of the two stopped that same year.