Captain κυκλοφόρησε στις 1 Ιανουαρίου 1998 από EMI CMG ως μέρος του άλμπουμ Things I Prayed For