David Bowie tonight premiered the second single off his upcoming album ‘The Next Day,’ a far more rocking number than the song he sprung from nowhere last month. “The Stars (Are Out Tonight)” is available now on iTunes, and you can hear it via the just-premiered video, which stars Bowie and actress Tilda Swinton.

Thought to be retired from music and the public eye, David Bowie tonight announced he will release The Next Day — his first new album in a decade —next March, a collection preceded by the single “Where Are We Now?” that’s available immediately via iTunes and can be heard via its accompanying video.