Records decidió incluir "Last Christmas" dentro del sencillo en CD promocional para Europa de "He Said She Said", segundo sencillo de su álbum debut "Headstrong".