«How Will I Know» recibió principalmente reseñas positivas por parte de los críticos musicales.