A principios de febrero de 1973, Costello sufrió un ataque al corazón en su casa de Manhattan y fue llevado apresuradamente al Doctors Hospital en Manhattan.