La revista "Rolling Stone" clasificó al tema en el número 20 en su lista de las «100 mejores canciones de la década de 2000», un columnista de la revista escribió que la verdadera inspiración detrás de la canción fue la formación del equipo Timberlake-Timbaland, «una pareja hecha en el cielo pop» En el 2012, la misma revista ubicó la canción en el puesto 484 de la lista de .