Longing è stato pubblicato il 1 gennaio 2010 da Universal Music Division Decca Records France come parte dell'album A Fable