Grace κυκλοφόρησε στις 20 Μαΐου 1997 από Black Walnut Records ως μέρος του άλμπουμ Deep Blue