Who did sing the Country song Blue? Most people would answer Patsy Cline because it sounds so much like Patsy. The correct answer is actually LeAnn Rimes who released the song as her first single in 1996 at the age of 13. The song Blue was written in the early 1960s by the famous disc …