Na semana de divulgação do Red, Taylor Swift se apresentou no Ed Sullivan Theater, em New York, para o Live on Letterman. Ela performou seus hits You Belong With Me, Mean, Begin Again, Love Story, Red e We Are Never Ever Getting Back Together e espondeu à perguntas da plateia. Confira o evento completo abaixo: