In einem Interview gab Melanie Fontana, die schon unzählige Kpop Songs geschrieben hat, bekannt, dass „Stay Girls” eigentlich für Jordin Sparks geschrieben wurde. Sie lehnte ihn aber ab, woraufhin SNSD ihn bekamen und Melanie Fontana ihre Karriere in der Kpop Industrie als Songwriter begann.