In late 2001, Tori got a new contract with the record label Epic. In 2002, she released her eighth album, called "Scarlet's Walk", another concept album. In this concept, Tori created a story about a woman named Scarlet. Scarlet took a journey across America after the terrorist attacks of September 11, 2001 that happened in New York City. Scarlet meets a lot of different characters, mostly men. She has romances, friendships and gets involved in many situations. Each song is about one of the people she meets or one of the things that happens to her. The album was more successful than "Strange Little Girls", but did not meet the success of her other albums. However, the single "A Sorta Fairytale" was her most successful American radio single. The music video for this song featured Academy Award winning actor Adrien Brody.