High Quality Content by WIKIPEDIA articles! Get Him Back is a song written by American singer Fiona Apple and produced by Mike Elizondo and Brian Kehew for her third album Extraordinary Machine (2005). It was released as a promotional CD single only to triple-A radio as the album's fourth single on February 6, 2006 (see 2006 in music). In 2003 Extraordinary Machine, which was originally produced by Jon Brion, was submitted to Sony Music executives, who were reportedly unenthusiastic about the finished product and shelved it. On February 26, 2005 radio DJ Andrew Harms at 107.7 The End in Seattle began playing previously unheard tracks from a bootleg copy of Extraordinary Machine, and before long, poor quality copies of "Not about Love", "Get Him Back" and "Used to Love Him" were circulating on the internet. Soon after, CD-quality versions of all the tracks were released through the BitTorrent website TorrentBox. An extensively reworked version of Extraordinary Machine, co-producedby Mike Elizondo and Brian Kehew, was released in October 2005.