Greatest hit: "All I Wanna Do" (1994)

Sheryl Crow had been around the block a few times before finding success. She had sung backup vocals for Stevie Wonder, Belinda Carlisle, and Don Henley, and toured as a backup singer for Michael Jackson, circa Bad. Perhaps that's why her songs had a certain emotional maturity that others didn't; you didn't feel like you were arguing with your girlfriend when you listened to a Sheryl Crow album. That is a good thing.

Sheryl was also not afraid to be sexy. She had always wanted to be a rock star, and when she found herself having her moment in the early '90s, she gladly embraced her sex-symbol status.