«Starman» fue reversionado por These Grey Men, la agrupación del baterista de los autores de «Toxicity».
John Dolmayan , el baterista de System of a Down, realizó un cover de «Starman» , una versión del éxito de David Bowie en 1972. La canción, que cuenta con el vocalista Serj Tankian, es el segundo single de These Grey Men, banda de Dolmayan con diversos invitados.
El LP de ocho pistas, que saldrá el viernes 28 de febrero, es una colección de canciones reinventadas en las que Dolmayan se inspiró durante muchos viajes entre Los Ángeles y Las Vegas. «These Grey Men» cuenta con artistas invitados especiales, como el cantante de Avenged Sevenfold, M. Shadows, y el guitarrista Tom Morello, grabado en el estudio de Dave Grohl.