Stevie Nicks and Rod Stewart to Tour Together

NEW YORK (CBS) Stevie Nicks and Rod Stewart are hitting the road together.

The music legends announced Thursday on "The Ellen DeGeneres Show" that they are joining forces for a cross-country tour.

PICTURES: Stevie Nicks
PICTURES: Rod Stewart

"The Heart & Soul Tour" will kick off on March 20 in Ft. Lauderdale, Fla., and will hit other cities including New York, Toronto, Los Angeles, Philadelphia, Chicago, Detroit, Tampa and Montreal.

Tickets go on sale beginning Jan. 21.

"We haven't yet begun rehearsals but I can already tell you this, with Stevie on board our audiences are in store for an evening of pure rock & roll music," Stewart said in a statement. "I'm already thinking about which of my old favorites to bring back and vocally, I think we've both begun thinking about which songs might be great fun and well-suited for a duet or two."

Stewart's next album, "The Best Of...The Great American Song Book," will be released on Feb. 1. Nicks' album, "In: Your Dreams," hits stores on May 3.