"Walkin' After Midnight" is a song written by Alan Block and Don Hecht and recorded by American country music artist Patsy Cline.

In January 1957, Cline performed the song on an episode of the CBS television program Arthur Godfrey's Talent Scouts.

According to Hecht, after securing a songwriting contract with Four Star Records, his assignment was to pick an artist from the label whom he could compose a song for.

Among his catalog of pop-styled songs was "Walkin' After Midnight", originally intended for traditional pop artist Kay Starr, and written in the key of B-flat.

[6] The song was recorded in the key of C major and follows the traditional AABA form followed by a short instrumental solo and a repeat of sections B and A.

Among the musicians were Harold Bradley, Grady Martin, and Bob Moore, all of whom would later play on Cline's later records in the early 1960s.

Unterberger went on to say, "While Cline's vocal is a little restrained in comparison with the approach she used on her better-known sides in the early 1960s, it's well-suited for the almost bemused aura of loneliness of the lyric.

More than any of the other songs she recorded for the 4 Star label in the 1950s, it anticipates the successful country-pop fusion of her crossover hits for Decca in the early 1960s.

[12] Cline later re-recorded "Walkin' After Midnight" for Decca with a more "pop" arrangement that featured backing vocals and a pronounced "clip clop" percussion effect, as well as a modulation to the key of C# for the final verse.