The Voice Judges Went Head to Head After Destiny and Katie's Powerful "Tiny Dancer" Cover

It's time for The Voice battles, and boy, did Destiny Rayne and Katie Kadan deliver during Tuesday night's episode! The women performed an incredible cover of Elton John's "Tiny Dancer" for their coach, John Legend, and wowed his fellow judges, Kelly Clarkson, Blake Shelton, and Gwen Stefani.

Both contestants were originally part of Legend's team, and they certainly did him proud with their unique and powerful take on the '70s classic. Unfortunately, he could only choose one at the end of their battle and he picked Kadan. "Katie, whoo, Lord Jesus, your voice just sounds like magic," Legend said. "You belong making records, people need to see you and hear you."

But that wasn't the end of the road for Rayne. Real-life couple Shelton and Stefani went head to head to "steal" her for their own team. Watch the full video above to see who she chose.