These four bands and musicians had a hard time recording particular songs, and the stories behind why make perfect sense.