The song's accompanying music video was directed by Auraeus Solito and completed filming within two days at Solito's ancestral house in Sampaloc, Manila. As a theatre director, Solito used several experimental shots and symbolisms in the video despite being a literal translation of the story contained in the song. According to Buendia, this was the first major production music video of the band since it involved big budget due to casting; and being treated as a short film due to the song's playing time and storyline. This also marked the first time the Eraserheads produced a music video for their song. The instrumental part of the music video was omitted during its broadcast on MTV Pinoy. After the music video fades to black, the music video ends. It was released through GMA Supershow on February 25, 1996 The music video won the 'International Viewer's Choice Awards for Asia' at the 1997 MTV Video Music Awards held at Radio City Music Hall in New York City. The video was up against "Kirana" by Dewa 19 of Indonesia, "Fun Fun Fun" by Joey Boy of Thailand, "Fanatik" by KRU of Malaysia, and "Family" by Lee Seung-hwan of Korea. The Eraserheads accepted the award themselves. The recognition was the first Moonman award received by any Filipino artist, and further made the band known in Asia which paved way to the release of Aloha Milkyway.
Philippine group of singers The CompanY made a rendition of the song in 2008 with a music video interpreted in a different way from the song's content.
South Border pianist Jay Durias performed the song for another Eraserheads tribute album, The Reunion: An Eraserheads Tribute Album, released in 2012.
Korean acoustic fingerstyle guitarist Sungha Jung performed the song during his "2013.6 Philippine Tour" concert.
Buendia sang the song as a guest artist for a FilharmoniKA album, Kumpas: An Orchestral Celebration of Pinoy Music, which presented some of the signature alternative rock anthems of the '90s orchestrally.
When local radio station NU 107 signed off for the last time on 8 November 2010, "Ang Huling El Bimbo" played as its final song.
The song was also played in a McDonald's commercial in the Philippines in 2009.
