En "The Rolling Stone Album Guide", McRandall nombró a «Beautiful Girl» como «uno de los puntos más destacados de su regreso optimista a la formalidad del pop».