The band’s first new single since 1996 is from the Memories in Rock II album. We’ve also got two favorites including “Smoke on the Water”