Charles Kelley continues to impress country fans with his versatility as a solo artist with his new video for “Southern Accents,” a cover of a classic by Tom Petty & the Heatbreakers from 1985. Kelley brings a new soul and raw vulnerability to the tune on his upcoming record, clearly evident in his performance in the video on top of the Capitol Records tower in Los Angeles.

Kelley and his band perform the ballad at sunset with a sincere delivery, and it’s clear Kelley has loved this song for a while. Lady Antebellum even performed it together with Trisha Yearwood back in 2013 at Petty Fest in Nashville.

“I’d always loved that song, and I always thought it would make a good country song, but I never thought about it necessarily as something Lady Antebellum would do,” Kelley tells Rolling Stone Country.

Enter the opportunity for a slot on Kelley’s solo record — and a special duet partner for the album, Stevie Nicks.

“[Producer] Paul [Worley] kind of goes through the channels, and somehow it comes back that she wants to sing on it,” Kelley recalls, “so I was like, ‘Of course. It’s Stevie Nicks. Yes. She’s going to sing on it.’”

Not only is she a legendary singer-songwriter in her own right, Kelley says Nicks is “the biggest Tom Petty fan,” making her a perfect fit for the tune.

The Driver is slated for release Feb. 5, but is available for pre-order now on iTunes. Its title track with guests Eric Paslay and Dierks Bentley turned many heads upon its release, earning it a Grammy nomination for Best Country Duo/Group Performance at the upcoming 58th annual awards.

More Details on Charles Kelley's Solo Album

Country's Greatest Love Stories