AC/DC is finally heading to Spotify, three years after the veteran rock band decided to put its catalog on iTunes.