Mark Wills will release a new album, Familiar Stranger, on Tenacity Records on Oct. 28. The album was produced by Brett James. Wills had the most-played country single of 2002, "19 Somethin'," but parted ways with Mercury Records after his 2003 album, The Crowd Goes Wild. Wills' other hits include "Places I've Never Been," "I Do (Cherish You)," "Don't Laugh at Me," "Wish You Were Here" and "Back at One."