"A Sky Full of Stars" to drugi singiel zapowiadający album "Ghost Stories". Piosenka miała premierę 29 kwietnia na antenie Radio 1. Utwór trafił już do sieci.
Wcześniej grupa opublikowała piosenkę "Magic", do której powstał teledysk. Klip zrealizował laureat Grammy, Szwed Jonas Åkerlund, który ma na koncie współpracę chociażby z Madonną, Britney Spears, Lady Gagą, Robbie'em Williamsem, Ozzym Osbourne`em, Davidem Guettą i Rammstein.
Tracklista:
1. Always In My Head
2. Magic
3. Ink
4. True Love
5. Midnight
6. Another`s Arms
7. Oceans
8. A Sky Full Of Stars
9. O
