«Bad Girl» fue publicado en febrero de 1993, también recibió críticas favorables, pues "Rolling Stone" lo calificó como «fascinante».