Teledysk Wideoklip do „Starlight” został nakręcony w Los Angeles, a jego reżyserem jest Paul Minor. Zespół występuje w nim na pokładzie masowca. Muzycy noszą również płomienie w odniesieniu do „bycia uratowanym”, jednak ostatecznie ich próby palą na panewce. Ma to ścisły związek z tekstem piosenki, który wspomina o statkach i poddawaniu się. Matthew Bellamy stwierdził w wywiadzie dla The Sunday Mail, że chciał „stworzyć obraz zespołu zaginionego w morzu, ponieważ widzimy siebie jako będących na zewnątrz tego, co dzieje się na scenie muzycznej”. Innym razem wyznał, że gra na wielkiej platformie z morzem dookoła była dla zespołu „epickim uczuciem”.
Notowania „Starlight” zadebiutowało na UK Singles Chart 3 września jako download, osiągając 38. pozycję. Tydzień później, już przy wydaniu fizycznym, singel awansował na 13. miejsce, jednak z każdym kolejnym notowaniem jego pozycja spadała. W Top 75 piosenka utrzymywała się przez 15 tygodni.
„Starlight” – UK Singles Chart Tydzień123456789101112131415 Pozycja 38 13 19 22 32 30 33 45 63 71 63 61 68 73 73 „Starlight” osiągnęło 2. pozycję na amerykańskiej Modern Rock Tracks Billboardu, co do dziś jest największym osiągnięciem singla Muse na jakiejkolwiek ważnej liście.