Rumors were flying that Nick Lachey and Vanessa Minnillo were engaged before they split up in the summer of 2009 after three years of dating (and two of cohabitating). But they couldn't stay apart for long -- by October Nick admitted he was "happy in a relationship" with his longtime love. They tied the knot in 2011.