Work It Out κυκλοφόρησε στις 1 Ιανουαρίου 1997 από Rhino/Warner Records ως μέρος του άλμπουμ The Gablz