Taylor Swift revealed to Katie Couric on the ABC special All Access Nashville that she will embark on the “Red Tour,” beginning in March of 2013.

The announcement comes days after Taylor released her fourth album Red, which sold 500,000 copies in one day and is slated to sell more than one million copies in its first week.

The “Red Tour” will feature special guest Ed Sheeran, who duets with Taylor on “Everything Has Changed,” track 14 on the new album.

The tour will make its first stop in Omaha, Neb., and will continue throughout 2013, making stops – so far – in 29 states and three Canadian provinces. The tour will also stop in nine stadiums.

The “Red Tour” is the follow-up tour to Taylor’s 2011 “Speak Now World Tour,” which made stops in Asia, Europe, North America and Australia and raked in more than $40 million.

The first batch of tickets go on sale Nov. 16. For more information on the new tour, visit www.taylorswift.com.

Full list of stops on the “Red Tour”:

March 13 and 14: Omaha, Neb.
March 18 and 19: St. Louis, Mo.
March 22: Charlotte, N.C.
March 23: Columbia, S.C.
March 27, 28 and 29: Newark, N.J.
April 10: Miami, Fla.
April 11 and 12: Orlando, Fla.
April 18 and 19: Atlanta
April 20: Tampa, Fla.
April 25: Cleveland
April 26: Indianapolis
April 27: Lexington, Ky.
May 4: Detroit
May 7: Louisville, Ky.
May 8: Columbus, Ohio
May 11 and 12: Washington, D.C.
May 16: Houston
May 21: Austin, Texas
May 22: San Antonio, Texas
May 25: Dallas
May 28 and 29: Glendale, Ariz.
June 1: Salt Lake City, Utah
June 2: Denver
June 15: Toronto
June 22: Winnipeg, Manitoba
June 29: Vancouver, B.C.
July 6: Pittsburgh
July 20: Philadelphia
July 27: Foxborough, Mass.
Aug. 1: Des Moines, Iowa
Aug. 2 and 3: Kansas City, Mo.
Aug. 6: Wichita, Kan.
Aug. 7: Tulsa, Okla.
Aug. 10: Chicago
Aug. 15: San Diego
Aug. 19 and 20: Los Angeles
Aug. 27: Sacramento, Calif.
Aug. 30: Portland, Ore.
Aug. 31: Tacoma, Wash.
Sept. 6: Fargo, N.D.
Sept. 7 and 8: St. Paul, Minn.
Sept. 12: Greensboro, N.C.
Sept. 13: Raleigh, N.C.
Sept. 14: Charlottesville, Va.
Sept. 19, 20 and 21: Nashville, Tenn.