Flotsam And Jetsam have premiered a lyric video for their new song “Time To Go.” The band’s new album will be released on May 20.