Utwór Graces został wydany 23 października 1996 przez Universal Music LLC jako część albumu Key