One of David Bowie’s last recorded songs, the dusty stomper “When I Met You,” premiered on BBC 6 Music today.

“When I Met You” is one of three songs — along with “No Plan” and “Killing a Little Time” — that Bowie wrote for his musical Lazarus, but also recorded with longtime producer Tony Visconti and the same band that worked on his final album, Blackstar.

To listen to Bowie’s new single, click here.