6. Sheryl Crow and Owen Wilson
Before she was engaged to Lance Armstrong, the singer was coupled up with Owen Wilson from 1999 to 2001. They even attended the exclusive Vanity Fair Oscar party together in 2000.