Alabama are kicking 2016 into high gear with a new tour and brand new single. The Grammy-winning band will hit the road for their Southern Drawl Tour on May 12 with a three-night run in Nashville, Tenn., at the Nashville Symphony Orchestra. The full tour visits over 35 cities, running through October.

Last year, Alabama sold out nearly every venue they visited, also in more than 30 cities. They also released their first album in 14 years, titled Southern Drawl, which their upcoming tour is named after.

The group's return to the road coincides with the reveal of their new single "Come Find Me," which features Alison Krauss. The slow ballad has the group singing of being rambling men, constantly out on the road, but wanting their love to find them to spend some time together.

“She sang some harmony on the bridge with Randy and me and played fiddle, too,” Teddy Gentry previously told USA Today. “I thought of her and thought it’d be neat to have her voice on there.”

Alabama's 2016 Southern Drawl Tour Dates:

May 12 – Nashville Symphony Orchestra
May 13 – Nashville Symphony Orchestra
May 14 – Nashville Symphony Orchestra
May 21 – Houston, Texas
May 22 – Biloxi, Miss.
June 3 – Augusta, Ga.
June 4 – Dothan, Ala.
June 17 – Pueblo, Colo.
June 18 – Enid, Okla.
June 26 – Ft. Payne, Ala.
July 8 – Deadwood, S.D.
July 9 – Hinckley, Minn.
July 15 – Enoch, AB, Canada
July 16 – Craven, Saskatchewan, Canada
July 23 - Valparaiso, Ind.
July 25 – Harrington, Del.
July 30 - Medicine Hat, AB, Canada
Aug. 4 – Lincoln, Neb.
Aug. 5 – Washington, Mo.
Aug. 6 – Davenport, Iowa
Aug. 13 – Fairlea, W.V.
Sept. 16 – Glen Allen, Va.
Sept. 17 – York, Pa.
Oct. 7 – Cary, N.C.
Oct. 8 – Fairfax, Va.

Crazy Facts About '90s Country Music