Ella compuso la mayoría de los cortes del álbum, incluyendo uno de los temas más sobresalientes, 'Fallin'. "He llamado al disco 'Songs In A Minor' porque es una de mis claves favoritas. Es fácil de tocar, es fluida y emocionante. En definitiva, representa a aquellas canciones que amo", afirmó Keys.