 The album was noted for its presence of trumpet solos.Music critic Robert Christgau likened the album's catchiness to that of the Spice Girls.An album review by "Rolling Stone" compared the musical style of "Smalltown" to that of British alternative group Everything But the Girl, while deeming the album's overall genre "radio-friendly dance pop."