Por su parte, Tom Breihan de "The Village Voice" la nombró una de las mejores canciones del año 2007 y comentó que: «"Cry Me a River" fue ciertamente un antecedente [de la canción], pero Timbaland y Timberlake se quedaron en su propio camino, girando "r&b" y "teen pop" a la perfección [...] "What Goes Around..." es sorprendentemente [un] salto exitoso en un territorio no registrado».