Extraordinary Machine, terceiro álbum de Fiona Apple, foi o trabalho mais complicado da cantora. Recém-mudada para Los Angeles, ela gravou o álbum a pedido do produtor Jon Brion, mas a gravadora não ficou satisfeita com o resultado. Depois de vazamentos de algumas faixas, Fiona decidiu regravar quase toda a obra com o produtor Mike Elizondo e finalmente lançou o trabalho, aclamado por seu pop sofisticado em “Get Him Back” e “Not About Love”, que trazem a participação do baterista Questlove.