Henrietta es además el primer tema que encabeza el álbum debut de la banda, llamado Costello Music.