Permanently is the third studio album by American country music singer Mark Wills. Released in 2000 on Mercury Nashville Records, the album produced three singles on the Billboard Hot Country Singles & Tracks (now Country Songs) charts: "Back at One", "Almost Doesn't Count", and "I Want to Know (Everything There Is to Know About You", which peaked at #2, #19, and #33, respectively. Two of these singles were covers of R&B songs: "Back at One" was previously cut by Brian McKnight, and "Almost Doesn't Count" by Brandy.
The album itself peaked at #3 on the BillboardTop Country Albums chart and #23 on The Billboard 200, making for Wills's highest peaks on these two charts. In addition, Permanently received RIAA gold certification for U.S. shipments of 500,000 copies.