Fall

Walker was signed his third record deal in July 2005, this time with the Asylum-Curb division of Curb Records. His first single for the label, "'Fore She Was Mama," reached a peak of number 21 in March 2007. It was included on his album Fall, which was produced by Keith Stegall. The album's title cut, "Fall," was written by Clay Mills along with former Mercury Records artist Shane Minor and former Exile member Sonny LeMaire. It was the second single release from Fall, going to number 5 on the country charts and number 55 on the Hot 100. The album's third and final single was "She Likes It in the Morning", with a number 43 country peak. Fall also included a duet with Freddy Fender, the first duet of Walker's career, on a cover of Fender's debut single "Before the Next Teardrop Falls." Walker and Fender recorded this duet in early 2006; Fender died of lung cancer in October of the same year.
Erlewine gave a three-and-a-half star rating, saying that Stegall's production gave it a more traditional sound in comparison to A Few Questions, and that, despite having some "sappy" songs, it was his "most enjoyable collection in some time." Engine 145 reviewer Brady Vercher rated it three stars out of five, praising Walker's vocal performance but saying that the song selection "seemed to be lacking in everything but fluff." Country Standard Time reviewer Jeffrey B. Remz wrote that Walker showed "a very pleasant country voice with a good sense of emotion" and that the production was more country-sounding than most mainstream acts, but said that it had several "generic" songs.