La demo de la canción fue titulada simplemente "Bitch" y fue grabada en diciembre de 1995.