Graceful wurde am 19. Mai 2009 von Circledigital als Teil des Albums Famous Last Words veröffentlicht