Paralelamente, Stephen Thomas Erlewine, de Allmusic, sentenció que "Boys" era un reflejo de la influencia de Janet Jackson en la carrera de Britney Spears y una de las canciones «más sexies» que la cantante había hecho hasta entonces.