"The Right Side of My Mind" was released as the band's first music video since the album Promised Land and has had occasional airplay on VH1 Classic, which also premiered it in a special co-hosted by Geoff Tate.