En términos generales, «Underneath It All» recibió reseñas variadas de los críticos musicales, aunque elogiaron la colaboración de Lady Saw en el tema.