"Costello Music" se editó el 11 de septiembre del mismo año y obtuvo aclamadas críticas y la posición #2 en las listas de popularidad del Reino Unido.