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. "Back At One" was previously cut by Brian McKnight, and "Almost Doesn't Count" by Brandy.