Storm is Heather Nova's follow-up album to South and her first independent record since departing from the label V2 Records. Nova financed the Storm album herself and released it in a handful of countries. The large United States market was not included. However, in 2007, Nova reported on her official website that she was working out a way to distribute her releases in America. The album itself was a collaboration with the band Mercury Rev. The track "Let's Not Talk About Love" features vocals from French artist Benjamin Biolay.