En el año 1999, la revista musical británica "Q" incluyó a «Starman» dentro de una lista de los mejores cien sencillos de todos los tiempos, realizada con los votos de sus lectores.