"We've got a bunch of different versions of the song right now," says Shinedown lead singer Brent Smith to PEOPLE ... songs that always had the power to change the world… if the world let ...