Taylor Swift has announced a North American tour of stadiums and arenas for 2013, in support of her new album Red. Swift announced the tour during the ABC primetime special All Access Nashville with Katie Couric – A Special Edition of 20/20.

On the Red Tour, Swift will play 58 shows in 45 cities in 29 states and three provinces in 2013. The tour will kick-off on March 13 in Omaha and continue through September. British singer/songwriter Ed Sheeran, who duets with Swift on the Red tune "Everything Has Changed," will open all dates.

The tour will include nine stadiums – Detroit’s Ford Field, Dallas’s Cowboys Stadium, Toronto’s Rogers Centre, Winnipeg’s Investors’ Group Field, Vancouver’s BC Place Stadium, Pittsburgh’s Heinz Field, Philadelphia’s Lincoln Financial Field, Foxborough, MA’s Gillette Stadium and Chicago’s Soldier Field.

"I didn’t think I could be any more excited about my Red album, but then I start thinking about how I’m going to put the new show together for The Red Tour," says Swift. "I have so many ideas about how to really bring this music to life, and I can’t wait to share the new show with all my fans!"

Red is expected to easily debut at #1 on the SoundScan sales chart this week, surpassing one million units sold with the best-selling debut week of any album in 2012. The album already debuted at #1 in the UK, giving Swift her first #1 album in the UK.

It was also announced today that Swift will co-host the annual Grammy nominations special, which will air Wednesday, December 5 at 10 p.m. ET on CBS. Swift and LL Cool J will co-host The Grammy Nominations Concert Live!! - Countdown To Music's Biggest Night, live from Nashville. Maroon 5 and Luke Bryan will perform on the hour-long show.

You can watch Swif't's tour announcement below:

The Red Tour 2013 dates:

March 13 & 14 - Omaha
March 18 & 19 - St. Louis
March 22 - Charlotte, NC
March 23 - Columbia, SC
March 27, 28, 29 - Newark, NJ
April 10 - Miami
April 11 & 12 - Orlando
April 18 & 19 - Atlanta
April 20 - Tampa
April 25 - Cleveland
April 26 - Indianapolis
April 27 - Lexington, KY
May 4 - Detroit
May 7 - Louisville, KY
May 8 - Columbus, OH
May 11 & 12 - Washington, D.C.
May 16 - Houston
May 21 - Austin, TX
May 22 - San Antonio
May 25 - Dallas
May 28 & 29 - Glendale, AZ
June 1 - Salt Lake City
June 2 - Denver
June 15 - Toronto, ON
June 22 - Winnipeg, Manitoba
June 29 - Vancouver, BC
July 6 - Pittsburgh
July 20 - Philadelphia
July 27 - Foxborough, MA
August 1 - Des Moines, IA
August 2 & 3 - Kansas City, MO
August 6 - Wichita, KS
August 7 - Tulsa, OK
August 10 - Chicago
August 15 - San Diego
August 19 & 20 - Los Angeles
August 27 - Sacramento
August 30 - Portland, OR
August 31 - Tacoma, WA
September 6 - Fargo, ND
September 7 & 8 - St. Paul, MN
September 12 - Greensboro, NC
September 13 - Raleigh, NC
September 14 - Charlottesville, VA
September 19, 20, 21 - Nashville