The Flaming Lips have announced the release of their cover of David Bowie’s classic “Space Oddity”, which you can listen to on iTunes, Amazon, Google Play, and Spotify. They recently played Carnegie Hall‘s Bowie tribute shows last month.

While they were in New York, The Lips taped a performance of “Space Oddity” on The Late Show with Stephen Colbert, which airs Tuesday, April 19th. Tune in to CBS stations at 11:35 pm PST / EST, and 10:35 pm CT.

Watch ‘Space Oddity’:

And finally, keep in mind The Lips have not one, but TWO highly coveted items available this Record Store Day, Saturday, April 16th:

Lightning Strikes The Postman. This is an alternate mix of the Clouds Taste Metallic album featuring ex-Flaming Lips guitarist, Ronald Jones. Contains an original comic written and illustrated by Wayne Coyne.