"Not About Love" was the first song from "Extraordinary Machine" that Apple performed in public; she debuted it at a live concert with Jon Brion in February 2002. In 2003 the album, which was originally produced by 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.