Nakon što su povukli verziju u kojoj se pojavljuju gole Erykah Badu i njena sestra Nayrok, Amanda Palmer dobila je priliku zapjevati s pjevačem The Flaming Lipsa Wayneom Coyneom i snimiti malo manje kontroverzan, ali itekako eksplicitan spot.
Naime, spot u kojem su bile Badu i njena sestra uključivao je lažnu krv i druge tjelesne tekućine, dok se Palmerica u novoj verziji spota bućka u običnoj vodi, ali bez ijedne krpice na sebi.
Inače, prva verzija spota uklonjena je na inzistiranje Eryke Badu, koja je ustvrdila da konačnu verziju spota, koja je naišla na kritike brojnih fanova, nije odobrila.
Pjesma The First Time Ever I Saw Your Face našla je mjesto na albumu The Flaming Lips and Heady Fwends.