answered question 5/20/2009 Who Sings The Song.. ( I Go A Walking After Midnight Beneath The Star Lights Searching For You) I Do Know That A Male And Female Artist Sang It .. I Want To Know The Male Artist. I Remember The Video To The Song And At The End A Male Jumps Off The Sta? The original singer was Patsy Cline and the song Walkin after midnight.