The song first was released with Jay-Z's album The Black Album. It gained popularity when it was mixed with Linkin Park's song "Numb" and won a Grammy Award. The original song has an "old-song feel" with several band instruments.
The production samples the trumpet intro to John Holt's cover of "I Will", and this song is in turn sampled by Dutch hardcore techno DJ J.D.A. in his single "Encore (Do You Want More)". Coincidentally, the album which originally featured "I Will" would be mashed up with The Black Album by DJ Danger Mouse as The Grey Album (ironically, the remix of "Encore" did not sample "I Will").