Stars Who Haven't Wed - Yet!
Johnny Depp and Vanessa Paradis
Together since 1998, the actor and the supermodel have two children together. "I never found myself needing that piece of paper," Depp explained to Extra in 2010. "Marriage is really from soul to soul, heart to heart."