Graces κυκλοφόρησε στις 23 Οκτωβρίου 1996 από Universal Music LLC ως μέρος του άλμπουμ Key