Der seit den 1970ern aktive Brite experimentierte schon immer gerne mit verschiedensten Stilrichtungen. Costello kommt es laut eigener Aussage auf den Inhalt seiner Musik und ihrer Lebendigkeit an und nicht darauf, welchem Genre sie angehört. Kaum verwunderlich also, welch unterschiedliche Künstler seine Songs gecovert haben, und mehr noch: Er schrieb auch so manchen Kollegen die Hits direkt auf den Leib.