In 2001, the band went to Ardent Studios in Memphis to mix a number of demos. There they met producer Pete Matthews who was impressed by their work and invited the band to move to Memphis and work on more songs while he showcased their demos to a number of labels. After playing the song "My Immortal" to Matthews' friend Diana Meltzer at Wind-Up Records, she became interested in signing the band a record deal. The band moved to Los Angeles once they were signed; however, because they were "still young and needed to be developed", they were enrolled in an artist development program for two years before they were given a producer to work with. During this time, Lee was given classes in stage presence and movement. She also applied to become a waitress before Fallen was released.