 Dino Lenny & The Housemartins recorded their version of "Change the World" in 2003 and released the cover as a single in March 2003.For their 15th single "Wings of Words", J-pop group CHEMISTRY did their rendition of the song.As the B-side to the single, "Change the World" charted at number two on the "Oricon" Hot 100 singles chart and sold more than 140,000 copies while on chart.