Florida Georgia Line announced initial dates for the first leg of its Anything Goes tour during a Wednesday morning (Oct. 8) appearance on NBC's Today.

Thomas Rhett and Frankie Ballard will be the support acts on the tour that kicks off Jan. 15 in Toledo, Ohio. The shows will include a Feb. 25 appearance at Madison Square Garden in New York City.

Florida Georgia Line's new album, Anything Goes, will be released Tuesday.

"Anything Goes is a mindset for us, setting the tone for everything we do, and we believe in making memories at all cost," FGL's Brian Kelley said. "We can't wait to bring the party to our fans at our live shows.

"Being out on the road with Jake Owen, Luke Bryan and Jason Aldean, we've learned from the best," Tyler Hubbard added. "We took note of the things we loved and then put the FGL stamp all over. Our fans are the best, and we can't wait to show them what we have in store."

Currently traveling as part of Aldean's Burn It Down tour, Florida Georgia Line will headline an event billed as "Anything Goes Tailgate 2014" on Oct. 31 at the Shipyards in Jacksonville, Florida. The concert featuring Cole Swindell, the Cadillac Three and others will take place the day before the Georgia Bulldogs meet the Florida Gators at Jacksonville's EverBank Field.

Although specific venues have not been revealed in most markets, here's a list of the initial dates of the Anything Goes tour.

Jan. 15: Toledo, Ohio

Jan. 16: Dayton, Ohio

Jan. 17: Charlottesville, Virginia

Jan. 22: Biloxi, Mississippi

Jan. 23: Lafayette, Louisiana

Jan. 24: Little Rock, Arkansas

Feb. 12: Sioux City, Iowa

Feb. 13: Lincoln, Nebraska

Feb. 14: Moline, Illinois

Feb. 18: Manchester, New Hampshire

Feb. 19: Ottawa, Ontario

Feb. 20: Kingston, Ontario

Feb. 21: Uncasville, Connecticut

Feb. 25: New York City

March 21: Orange Beach, Alabama

April 30: Columbia, South Carolina

May 1: Charleston, West Virginia

May 2: Hershey, Pennsylvania

May 3: Wilkes-Barre, Pennsylvania

May 7: Providence, Rhode Island

May 8: Atlantic City, New Jersey