20 Unlikely Celebrity Couples That Were Together

Nicole Kidman and Lenny Kravitz, from 2003 until 2005

The couple were engaged until they separated in 2005.