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