The Girl Who Circumnavigated Fairyland in a Ship of Her Own Making by Catherynne M. Valente.
Published by Macmillan, May 2011.
This book is ridiculously gorgeous with it's illustrations. And the song is rather charming too!
(On a side note - I just want to apologise profusely for not updating at all recently! I'm moving interstate this weekend so life has been go go go for the past couple of weeks. But rest assured I will be back to my irregular posts in no time *grins*)