Grace è stato pubblicato il 25 gennaio 1996 da Tight Ship Records come parte dell'album The Coctails