Something New, Something Blue κυκλοφόρησε στις 13 Οκτωβρίου 1996 από Renaissance Records ως μέρος του άλμπουμ Very Best