R 'n' B star D'Angelo has shocked fans who've waited over a decade for his new album by putting it up online overnight.

'Black Messiah' was made available on iTunes and to stream on Spotify several hours ago. It's the singer's first record since 2000's 'Voodoo' and his third overall, since coming to prominence with his 1995 debut 'Black Sugar'.

You can hear 'Black Messiah' via Spotify below.