Keys was willing to part with the track but her A&R wasn't having it.