The award-winning music video for "Boulevard of Broken Dreams" was directed by Samuel Bayer. The music videos for "Holiday" and "Boulevard of Broken Dreams" were filmed with a single, continuous storyline—the video for "Boulevard of Broken Dreams" picks up where "Holiday" has left off, with the last few seconds of "Holiday" audible at the start of the "Boulevard of Broken Dreams" video. Both videos were also shot back-to-back. The video depicts the band members after their car has stalled in the desert, and they begin a melancholy walk down a dusty road. Scenes are interspersed with film footage, taken from around Los Angeles, of homeless people and other miserable sights. The video also features performance footage of the band playing the song in an abandoned warehouse.