Elton John, Tony Bennett, Lou Reed and former U.S. President Bill Clinton will be among the heavy hitters appearing on Elvis Costello's new variety show.

The show, called "Spectacle: Elvis Costello with...," has taped four one-hour episodes of a planned 13-program run. The series is being co-produced by CTV in Canada and Channel 4 in the U.K., as well as the Sundance Channel in the U.S. A broadcast schedule has yet to be announced.

The format for the series will see Costello have conversations and collaborations with his guests. According to the production company, one of the early episodes will see Costello perform with John.

"I'm hoping that future shows continue to embody the great joy, passion and celebration of music we've had thus far, mixed with rare poignant and powerful moments," Costello said in a statement. "It's early to say too much about 'Spectacle' other than it has been a wonderful and surprising experience."

Additional guests confirmed for this season include musicians Davey Faragher, Pete Thomas and Steve Nieve of the Imposters; guitarist James Burton, who played with Elvis Presley; legendary producer, pianist, writer, arranger and singer Allen Toussaint; jazz guitarist and composer Pat Metheny, winner of 17 Grammy Awards; as well as others.