Willis has recently begun to tour outside of Texas again; first she headlined the Northern Rockies Folk Festival in Hailey, Idaho on August 7, 2010. Next up, she performed at the Hardly Strictly Bluegrass Festival at Speedway Meadow in Golden Gate Park in San Francisco on October 2, 2010. In 2011, Willis toured the United States with her husband Bruce Robison, performing new songs in preparation for an album with Robison. The album, "Cheater's Game", was released on February 12, 2013. Willis and Robison began to tour to support the release on February 13, 2013 in New York City. The couple followed up the success of their first album together 14 months later with the release of "Our Year".