"Places I've Never Been" is a song written by Tony Martin, Reese Wilson and Aimee Mayo, and recorded by American country music artist Mark Wills. It was released in February 1997 as the third and final single from his album Mark Wills. It reached number 5 on the United States Billboard Hot Country Singles & Tracks chart and number 7 on the RPM Country Tracks chart in Canada.