Leon Russell and Elton John Launch Tour

Leon Russell, left, is greeted by Elton John as he takes the stage before performing at the Beacon Theater Tuesday, Oct. 19, 2010, in New York.
AP Photo/Jason DeCrow
NEW YORK (CBS) Elton John and Leon Russell are taking their show on the road.

The music icons are set to perform a number of concerts together to showcase "Union," their album of duets, which hit stores Tuesday.

Russell and John kicked off the live shows with a performance at New York's Beacon Theatre on Tuesday night.

John said during the concert that the collaboration with Russell was the "culmination of a remarkable journey ... (Leon) was my idol, he was my mentor, he was everything I wanted to be as a singer/songwriter and piano player."

According to the artists' websites, they will also perform together in London (Oct. 28); Los Angeles (Nov. 3); Ontario, Calif. (Nov. 5); Phoenix (Nov. 6); Tulsa, Okla. (Nov. 12); Fort Worth, Texas (Nov. 13); Daytona Beach, Fla. (Nov. 20); and Lakeland, Fla. (Nov. 21).

The all new
CBS News App for Android® for iPad® for iPhone®
Fully redesigned. Featuring CBSN, 24/7 live news. Get the App