Newlyweds: Nick & Jessica Former 'Newlyweds' star Nick Lachey and Vanessa Minnillo break up 06/24/2009 Representatives for Nick Lachey and Vanessa Minnillo say the U.S. celebrity couple has broken up after about three years of dating. Read More RELATED NEWS Nick Lachey recalls his date with Kim Kardashian: 'We had a great time'Ashlee and Jessica Simpson's father Joe Simpson diagnosed with prostate cancerNick Lachey says he hasn't spoken to Jessica Simpson in six years TAGS: Jessica Simpson Vanessa Minnillo Nick Lachey Newlyweds