The band kicked their eight-week tour off with the release of a killer new album, "Sir Nebula."