La primera canción que Madonna y Timberlake grabaron fue «Devil Wouldn't Recognize You», sin embargo, Timberlake sintió que la canción, en la que Madonna había estado trabajando años antes que "Hard Candy", era muy similar y comparable a «Frozen» (1998).