Madonna ya había empezado a trabajar en el álbum con Pharrell Williams, y durante el descanso de una de las sesiones de grabación, su representante, Guy Oseary, habló con Timberlake y le sugirió que «sería genial» si grabara temas con la artista.