No obstante, componía y movía sus maquetas hasta que la independiente Stiff Records le contrató; Jack Riviera, director del sello, le propuso una identificación artística más sugerente, combinando el nombre de Elvis Presley y su apellido materno: Elvis Costello ya era una realidad.