Jo Dee Messina is heading out on tour! The Massachusetts native just announced her Heads Carolina, Tails California Tour, kicking off on February 17 in Greensboro, North Carolina. Messina will perform in more than 45 cities, wrapping up the massive trek on November 11 in Indio, California.

“Heads Carolina, Tails California” was Messina’s debut single, and also became her first No. 1 hit, using retro artwork from the original photo shoot for the tour. Messina vows to perform some of her biggest songs on the road, as well as a few new ones as well.

“It seems crazy that we’ve never toured under the ‘Heads Carolina, Tails California’ banner before,” Messina shares. “We are so excited to bring people songs that they know, stories we will share and, yes, new music!”

“Heads Carolina, Tails California” earned an entirely new generation of fans, thanks to Cole Swindell‘s multi-week, No. 1 hit with “She Had Me At Heads Carolina.” inspired by her hit single.

It was Swindell’s idea to honor her iconic song with a song of his own, from his latest Stereotype album, which Messina never expected.

“I was kind of taken aback that they chose ‘Heads Carolina’ as the song,” Messina told Billboard. “Out of any song they could have chosen from that time, the fact that they chose [it] was an honor. I heard about “She Had Me at Heads Carolina” from the original writers of “Heads Carolina, Tails California.” They let me know the song was written and sent me a copy of it.”

Messina just announced the release of her new album, Heads Carolina, Tails California: The Best of Jo Dee Messina, which will be out on March 10. The record features 11 of Messina’s biggest hits, including “Heads Carolina, Tails California,” “Bye Bye,” “Bring On the Rain” and more. The new project will also be Messina’s first release available on vinyl.

“It’s amazing to look back over a catalog and have so many songs with so many memories attached,” Messina says. “Now, to have them come out on vinyl? Wow! It’s a new way to hold those memories. It’s very exciting!”

See Messina’s Heads Carolina, Tails California Tour dates below. More information is available at JoDeeMessina.com.

Heads Carolina, Tails California Tour Dates

Feb. 17 – Greensboro, N.C.
Feb. 18 – North Myrtle Beach, S.C.
Feb. 23 – Grand Rapids, Mich.
Feb. 24 – Green Bay, Wis.
March 25 – Pigeon Forge, Tenn.
April 14 – Fort Worth, Texas
April 15 – Georgetown, Texas
April 28 – Wichita, Kan.
April 29 – Fort Smith, Ark.
May 13 – Kansas City, Kan.
May 19 – Doswell, Va.
May 20 – Roanoke, Va.
June 9 – Clinton, Iowa
June 10 – Decatur, Ill.
June 16 – Ashland, Neb.
June 17 – Winsted, Minn.
June 23 – Raleigh – N.C.
June 24 – Virginia Beach, Va.
June 29 – Shipshewana, Ind.
June 30 – Central City, Iowa
July 13 – West Salem, Wis.
July 14 – Chicago, Ill.
July 15 – Pierz, Minn.
July 21 – LaGrange, Ga.
July 22 – Cullman, Ala.
July 28 – Kearney, Neb.
July 29 – Mendon, Ill.
Aug. 3 – Wausau, Wis.
Aug. 4 – Detroit Lakes, Minn.
Aug. 11 – Atlantic City, N.J.
Aug. 12 – West Chester, Ohio
Aug. 19 – Calgary, Alberta
Sept. 7 – Carterville, Ill.
Sept. 9 – Savannah, Tenn.
Sept. 14 – Spencer, Iowa
Sept. 22 – Frederick, Md.
Sept. 23 – Mount Vernon, Ky.
Oct. 7 – Hiawassee, Ga.
Oct. 19 – Greenville, S.C.
Oct. 20 – Kissimmee, Fla.
Oct. 21 – Charlotte, N.C.
Nov. 3 – Lubbock, Texas
Nov. 4 – Waco, Texas
Nov. 10 – Phoenix, Ariz.
Nov. 11 – Indio, Calif.