Trisha Yearwood tells PEOPLE she has "been waiting patiently for" Mitch Rossell "to ask me to sing on one of his records"

It's the collaboration of a lifetime for Mitch Rossell — but maybe even more so for Trisha Yearwood!

The country singers have teamed up for a new single, titled "Ran into You," which premiered Monday on Rossell's YouTube channel.

Written by Rossell, the emotional track contains the lyrics, "I ran like hell to nowhere fast / From myself, from my past, from my hometown and everyone I ever knew / I ran from God when He got too close, I ran from love and the hearts I broke / And from all the wreckage I left in my rearview."

"All I ever knew was running, till I ran into you," he croons at the end of the chorus, on which Yearwood sings along with him.

"When we cut 'Ran into You,' I knew there was something special about it," Rossell, 33, tells PEOPLE. "The chorus melody lends itself to a really cool and distinct harmony part and I knew if I could just get Trisha's voice on it, it would take it over the top."

Never miss a story — sign up for PEOPLE's free daily newsletter to stay up-to-date on the best of what PEOPLE has to offer, from juicy celebrity news to compelling human interest stories.

Mitch Rossell and Trisha Yearwood
Trisha Yearwood and Mitch Rossell
| Credit: Mitch Rossell/Instagram

When he got the mix back, "I just kept telling my engineer Luke to turn her up more," he says of Yearwood, 56. "I couldn't get enough of the 'it' that she brought to this track."

"I still can't believe she graced my song with her talent," Rossell adds. "This one is gonna be damn hard to top."

But the feeling is mutual. As Yearwood tells PEOPLE, "I've been a Mitch Rossell fan since the first time I heard his voice … I think it was the song 'Ask Me How I Know,' which he wrote and [her husband] Garth [Brooks] recorded."

"I've been waiting patiently for him to ask me to sing on one of his records, ha! He finally did," the country legend adds. "I absolutely love 'Ran into You.' It was a joy to sing with Mitch and I can't get the song out of my head. That's a good sign!"

Mitch Rossell
Mitch Rossell
| Credit: Remedy Creative

RELATED VIDEO: Maren Morris Calls John Mayer Grammys 2021 Collaboration "Kismet": It'll Be a "Really Beautiful Performance"

Rossell previously performed with Brooks, 59, at the CMA Awards in 2017. And Brooks couldn't sing his praises enough, telling PEOPLE, "He's just a guy who moved here [to Nashville] on a dream."

"He is every songwriter's dream. You come here with nothing and hope that this will happen. And good for him. He deserves it," Brooks added.

Obviously, much of Rossell's good fortune was the result of Brooks' passion for his work — a fact not lost on the grateful young artist.

"He has given me a platform that I would venture to say no other artist in history has given another artist," Rossell told PEOPLE at the time. "Even coming out of my mouth, it doesn't seem like it could be real. … Whether or not this whole thing takes off and I have a chance to have an artist or songwriter career, I will still call Garth Brooks my friend and one of the greatest people I've ever met, if not the greatest. That's the bigger picture for me."