Het nummer wordt gezien als een van de simpelere nummers op het album en wordt vaak vergeleken met nummers van The Strokes. Basgitarist Christopher Wolstenholme wilde Starlight aanvankelijk niet als single omdat de keuze naar zijn mening te simpel was.
De muziekvideo van Starlight is geregisseerd door Paul Minor en werd uitgebracht op 5 augustus 2006. De video bevat de band op een schip in de buurt van de kust van Los Angeles. Volgens Matthew Bellamy was de band de eerste twee uur op het schip zeeziek.[3]
Het nummer is te horen in de aftiteling van de film The Tourist (2010). Starlight werd ook gebruikt in een trailer voor de film Crazy, Stupid, Love (2011).