Josh Kelley's phenomenal voice is being heard all over the place these days, as his current single, 'Gone Like That,' continues to climb the country singles chart. Now it's Miranda Lambert's new single, 'Baggage Claim,' where Kelley's background vocals can be heard.

Penned by Lambert, Luke Laird and Natalie Hemby, 'Baggage Claim' is the first single from the Lambert's forthcoming album, 'Four the Record.' The tune's official add date to country radio isn't until August 22, but 'Baggage Claim' has already landed at No. 33 on Billboard's Hot Country Songs chart, marking Lambert's highest single debut of her career.

"It's random ... I didn't write the song, but Miranda said that she really wanted my voice on there, like a Joe Cocker kind of thing," Kelley tells Taste of Country. "She knows my voice is very soulful. I come from a soul/blues background. They said, 'Hey man, we really love your voice, so just do your thing, and we'll see what happens.' It turned out great! It's a really, really cool song! It's got that real old-school vibe to it, which I'm really glad they're taking the chance on a song like this because I feel that it's real special, and I think it's going to be real special for radio. It was a lot of fun to sing on, I can tell you that much!"

"It’s the grooviest song I’ve ever recorded," Lambert recently said. "It makes you want revenge and want to dance all at the same time!"

'Baggage Claim' is now exclusively available for purchase through iTunes here. Lambert will kick off the last leg of her Revolution Continues Tour in September, bringing along special guests Justin Moore and the Randy Rogers Band. Click here for a complete list of dates where the tour will be stopping, and look for 'Four the Record' to hit stores in November.

More From Taste of Country