Steven Baker, who was vice president of product management at Warner Bros. at the time, said there were "long, drawn-out discussions" about releasing such an "unconventional track" as the single until the label agreed.