Ashley Cooke will never forget working with Joe Jonas.

The “Your Place” singer, 27, recently released new single “All I Forgot” featuring Jonas, 35, and she tells PEOPLE that the collaboration was a dream come true.

“It was spontaneous! But I’ve always said I would love to do a song with Joe Jonas,” she says, noting that her team quickly called Jonas’ team after Cooke initially cut the single.

“It was very much ‘have your people talk to my people!'” she adds with a laugh. “But it also became a friendship.”

The song, which Charlie Puth helped co-produce, leans more pop than country, which Cooke loved for a “one-off feature” before her next album. Jonas felt like the “right” choice, she says.

“Obviously, I add the country element to it, but it has the pop earworm thing that makes it really fun to listen to,” she says.

The duo even performed an acoustic version of the song for CMT’s Studio Sessions.

According to Cooke, Puth even joined the single before Jonas did after a longtime collaborator of Puth’s, Jacob Kasher Hindlin, co-wrote the track.

“JKash was in the studio working with Charlie Puth at the time, and he played the song for Charlie,” says Cooke. “Charlie hears it and goes, ‘I love this, can I add my little flair to it?'”

The rest is history, she says, and “All I Forgot” is now Cooke’s first release since her debut, 24-song album Shot in the Dark in 2023.

“This is my first album, so it was a new process for me. We wrote probably, gosh, 50, 60, 70 songs. We whittled down, and then we whittled it down a little more, and we got to 24 and I sat with the 24 songs,” Cooke previously told PEOPLE. “All of these songs feel so real and accurate and cohesive and they just tell a story and they make so much sense for my life.”

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 celebrity news to compelling human interest stories.

The country star also just wrapped her headlining Your Place Tour, and she’s currently nominated for best new country artist at the 2025 iHeart Radio Music Awards airing Monday, March 17 on Fox.

“All I Forgot” is available everywhere now.