Originally recorded (as a demo) by Lynn Howard with The Accents (1956).
Hit version by Patsy Cline (US #12/C&W #2 1957).
Also recorded by Patsy Cline (1961).
From the wiki: “‘Walkin’ After Midnight’ was written in 1954 by Alan Block and Donn Hecht, and was originally intended for singer Kay Starr. But, Starr’s label passed on it. Hecht then came across Patsy Cline’s early recordings (all unsuccessful) while working in the 4 Star Records A&R department. He felt strongly enough that Cline was perfect for his song that he hocked his furniture to pay for a demo session using Pop singer Lynn Howard, and used the demo to pitch his song to Cline’s manager.
“Cline’s initial reaction to the song was negative. She felt it was not ‘country’ enough and would not be a hit. Finally, a compromise was reached: Cline said she would record ‘Walkin’ After Midnight’ as long as she could also record a song she favored and thought would be a hit, ‘A Poor Man’s Roses’. Cline said if she was wrong about ‘Midnight’ she would never again argue about her material again. Cline’s recording of ‘Midnight’ was completed at the (Owen) Bradley Film and Recording Studios, Nashville, on November 8, 1956.