Grace κυκλοφόρησε στις 10 Αυγούστου 2004 από 143/Warner Records ως μέρος του άλμπουμ Within