Sheryl Crow and boyfriend Lance Armstrong

6 of 12
Sheryl Crow and Lance Armstrong
Before winning nine Grammys and selling 25 million records, former grade school teacher Sheryl Crow paid her dues as a backup singer for Michael Jackson and wrote songs for superstars like Eric Clapton, Tina Turner and CĂ©line Dion. Today, looking great at 42, this self-described small-town girl from Missouri is soaking up the sun with her new love, Lance Armstrong, and working on material for her upcoming album, Wildflower, due out on September 27.