The music videos for "Feeling Good" and "Hyper Music" were directed by David Slade. The music video for Hyper Music begins with a shot of a room that has a red floor and greyish walls with Bellamy slouching with a mic in front of him, and a guitar in his hands. The video then changes to a shot next to Bellamy, as he starts playing the song. Seemingly out of nowhere, the rest of the band appears behind him as they all start playing, with shots interspersed with Bellamy playing his guitar alone, before stabilising into just the band playing the song, with a few shots of just Bellamy, with the shots of purely Bellamy increasing when the beginning riff is repeated. When the chorus repeats for the final time a crowd of people appears, jumping around the band. Nearly the entire video is shot very shakily, with apparent lens flares appearing at several moments.
The music video for Feeling Good is rather similar. It begins with Bellamy playing the piano, or a similar instrument. There is clearly a light shining on him. The light's cause is a hole in the roof, from which red petals are falling down on Bellamy. Shots of bizarre looking people are shown walking into light in the same room, with them continuing for the first 30 seconds. As the band yet again appears behind Bellamy, the petals's falling gets heavier. At a bit over the one minute mark the lights mostly disappear, as Bellamy starts singing into a megaphone, accompanied by a change in Bellamy's voice to a buzzing distortion. The lights turn back on as the distortion turns off, and the megaphone is gone, but now the warped looking people are standing behind the band. The people slowly begin climbing up the walls, presumably to escape, as the band keeps playing, with many of the people just staring at the band. In the final moments of the video the majority of the people are seen crawling on the walls.
"Feeling Good" was ranked as the fifth best cover version in a poll by Total Guitar in 2008. Later in 2010, Muse's cover of "Feeling Good" was ranked by NME as the greatest cover song of all time in September 2010. Over 15,000 people voted it to number one, beating The Beatles' cover of "Twist and Shout" and Johnny Cash's cover of "Hurt". In 2014, a BBC poll saw it voted the ninth best cover version ever.
Muse's version of "Feeling Good" was used by Nescafé for their advertising, but did so without the band's permission. They later replaced it with the Nina Simone version. Muse successfully sued Nescafé in 2003 when their song "Feeling Good" was used in a television advert without permission, donating the £500,000 compensation to Oxfam. "Feeling Good" is used in Virgin Atlantic's 2010 commercial run in the United States, "001".