Then came Tuesday's elimination, after the singer ended Monday's prom-themed night in last place with only 15 points for her samba with partner Tony Dovolani.
And though D.L. Hughley and partner Cheryl Burke were only one point ahead with their salsa to James Brown's "Sex Machine," Wynonna and Tony are heading home.
"I've made a life time friend out of Tony," the country music icon said after hearing the difficult news. "This is the hardest job I've ever loved. I'm a singer, not a dancer. I did the best I could. I can't wait to get back to making my record and I love my country music fans more than ever."
Lisa Vanderpump and Gleb Savchenko and Andy Dick and Sharna Burgess were also in the bottom three.
Dancing returns Monday (8 p.m. ET) on ABC.