After Garbage's fifth single "Stupid Girl" had been released internationally, the band's record label were considering what the follow-up single would be; at one point "Supervixen", "Fix Me Now", and "Milk" were all considered.
Internet rumors abounded that the session had been a disaster, with the band's audio engineer claiming the results were not as expected, and that Tricky himself had been difficult to work with [REF].