Invincible fue publicado el 29 de octubre de 2013 por Fat Wreck Chords como parte del álbum The Songs of Tony Sly: A Tribute