It's hard to imagine these famous rock songs never existing, but they came close to getting the axe ahead of their respective releases.