"Grace" fue publicado el 13 de noviembre del 2006 en el Reino Unido y en Irlanda, y dos días después, en el resto del mundo.