"Self Esteem" fue finalista en los premios MTV Europe Music Awards de 1995 a la Mejor Canción.