Queens of country music!

On Tuesday, Leigh Nash and debuted the animated music video for their collaboration "Never Again, Every Time" with PEOPLE — as Nash shared her excitement about working with Tucker.

"When I heard that Tanya Tucker was onboard to sing 'Never Again Every Time' with me, I knew it was a massive God wink," Nash, 45, tells PEOPLE. "And, as Tanya so sweetly said to me herself, 'I think our daddies put this together up in heaven.' "