David Bowie released his first new song in nearly a decade on Tuesday in a surprise launch coinciding with his 66th birthday.

"Where Are We Now?", produced by long-term collaborator Tony Visconti, is a melancholic look back to the time Bowie spent in Berlin in the 1970s with an accompanying video featuring black-and-white footage of the city when it was still divided.

The song is to be included on a full-length due in March called 'The Next Day', a 14-track effort recorded in NYC and produced by longtime Bowie collaborator Tony Visconti.