"The Malkin Jewel" is the only single from The Mars Volta's sixth studio album, Noctourniquet and was the band's last official single before their breakup. It was premiered on February 13, 2012 on Triple J radio and later on BBC Radio. The same day, an interactive page featuring the song was launched on the band's official website. Official release through all digital retailers followed the next day.
"The Malkin Jewel", along with several other songs from the album, was first played live in spring 2011 during the Omar Rodriguez Lopez Group tour, which has become known among the fans as a "secret TMV tour". During the live performances the song was followed by a lengthy improvisational jam known as "Broken English Jam", due to Cedric Bixler-Zavala reciting lyrics from Marianne Faithfull's song of the same name.
The band did not shoot a music video for the song; instead, a fan video contest was announced, with a winner receiving a $500 Best Buy gift card and merchandise from the band. An official, 15-minute live video featuring footage from the 2011 ORLG tour was released on June 18, 2012. Audio version of the same live performance, albeit with "Broken English Jam" part cut off, was included as a bonus track on Japanese version of Noctourniquet.