Together κυκλοφόρησε στις 1 Ιανουαρίου 1990 από Island Records ως μέρος του άλμπουμ Fly Me Courageous