El canal canadiense CTV fue el encargado de hacer público que las primeras cuatro entregas del espacio que tiene a Costello como presemtador contarán con Clinton, Lou Reed, Tony Bennet y Elton John como invitados. 'Espectáculo: Elvis Costello con...' se rueda en Toronto y es una co-producción de Tri-Fi Prods. y Rocket Pictures, propiedad de Elton John. Sin embargo, lo más curioso del asunto es que Clinton no tocará el saxo, sino que se limitará a departir sobre música con Costelló.
Clinton y Elton John han colaborado en numerosas ocasiones en acciones de la lucha contra el SIDA, que es lo que ha propiciado que el ex presidente estadounidense tome parte en el programa.
