Walkin' After Midnight is a 1957 country-pop single by Patsy Cline, written by Alan Block and Don Hecht. The song was originally written for Kay Starr but rejected by her label; the first released recording was Lynn Howard with The Accents in August 1956. Cline cut her version in Nashville on November 8, 1956 and released it on February 11, 1957 as the leadoff single from the 1957 album Patsy Cline, with the B-side A Poor Man's Roses (Or a Rich Man's Gold). It blends country with jazz and blues influences as part of the Nashville Sound, produced by Owen Bradley (assisted by Paul Cohen). The track peaked at number 2 on the Billboard country chart and number 12 on the pop chart, selling over a million copies, and was inducted into the Grammy Hall of Fame in 2020. The Nashville A-Team—Harold Bradley, Grady Martin, Bob Moore, Don Helms, and others—provided the iconic session work.