"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).

[1] 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.

An extensively reworked version of Extraordinary Machine, co-produced by Mike Elizondo and Brian Kehew, was released in October 2005.

The Chicago Tribune published a track-by-track comparison of the leaked and official versions of the album, and wrote of "Get Him Back": "Brion's drum fills are more pronounced and strings underscore the vocals, while the Roots' Ahmir Thompson gives the Elizondo-Kehew version a more linear groove.