O single “Brand New Key” de Melanie foi o único a alcançar o topo das paradas da Billboard nos Estados Unidos, onde permaneceu por três semanas. A letra, que fala sobre um “novo skate” e uma “nova chave”, gerou polêmica por ser interpretada por muitos como uma canção com conotação sexual, embora a cantora sempre tenha negado a interpretação. O sucesso da música foi tão grande que ela foi incluída na trilha sonora de várias produções, sendo a mais famosa no filme Boogie Nights, de 1997.