Case's next album, "Middle Cyclone", was released on March 3, 2009. In advance of a U.S. and European tour, Case appeared as a musical guest on "The Tonight Show with Jay Leno". Later in 2009 she also appeared on "Late Show with David Letterman", "The Tonight Show with Conan O'Brien" and "Late Night with Jimmy Fallon". Amazon.com rated "Middle Cyclone" the number one album of 2009. "Middle Cyclone" debuted at No. 3 on the "Billboard" charts in its first week of release, making it Case's first album ever to reach the top ten in the United States.