 Muse worked with Paul Minor on Starlight's music video, which was filmed in Los Angeles.In the video, the band perform on the deck of the MS Ocean Chie, a handysize bulk carrier.Band members are also carrying flares, in an attempt to get rescued, but in the end this fails and they are abandoned.