Though she'd probably prefer not to be a serial dater, Nick Lachey's ex-wife has bounced between Maroon 5 singer Adam Levine, skate freak Bam Margera, Dane Cook, Leonardo DiCaprio, John Mayer and, most recently, Dallas Cowboys quarterback Tony Romo. Her boots are made for walking, alright—from one guy to the next.