The old saying about one person's trash being another person's treasure is doubly true in the music world, as plenty of smash hit songs were once passed over by big-name artists. But don't feel too sorry for the stars on this list: It's unlikely they spend a lot of time moping around about what might have been.