In 2009, Elvis performed "Sulphur to Sugarcane" live at Amoeba Music in Hollywood, California. The track was co-produced by T Bone Burnett. Costello began writing the song during his solo acoustic spot on The Bob Dylan Show in late 2007, crafting it in the voice of a charming but disreputable politician.