Sheryl Crow
She had relationships with men like top athlete Lance Armstrong and colleague Eric Clapton, but none of them could convince her to take the next step. Lance Armstrong at least managed getting engaged to the strong and pretty woman in 2005, but also had to cope with an even tougher breakup in 2006.