Patterson released her third full-length album in 2016 entitled We Were Wild, her first for Fat Possum Records, which caught the attention of Rolling Stone and The New York Times, who reviewed the album as a stark departure from her previous efforts yet recommended its selections within their published playlists. The album was recorded and mixed in Portland, Oregon after Patterson relocated there in 2015, and she performed its lead single “No River” and other selections on NPR’s Tiny Desk Concerts of 10 February, 2017.