This is the fifth song from the Darling Thieves' 2012 EP, The Extended Play. This is a cover of a song by the band, Asian Kung-fu Generation.
The original version of Rewrite, the one by Asian Kung-fu Generation was featured on the 2004 anime, Full Metal Alchemist.