少女时代作为韩国歌手“走出国门•迈向世界”，首次参加美国CBS电视频道主要脱口秀节目《大卫深夜秀》(The Late Night Show with David Lettermen) 的演出，在节目中演唱了《The Boys》一曲。

少女时代于2月1日下午（以下均为韩国时间）参加了《大卫深夜秀》的演出，是本期节目的最后一位嘉宾。该节目是美国三大脱口秀节目之一，向来只邀请好莱坞影星、政治界人士和体育明星等美国国内最有名的人士。

当天的节目中，主持人David Letterman介绍少女时代出场时说“下面的嘉宾就是在美国发售第一张专辑,收获高人气的韩国组合，她们专辑的名字是《The Boys》。请大家欢迎首次出现在美国电视上的少女时代”。 接着少女时代身着魅力而性感的黑色透视装登上舞台，并现场演唱了英文版《The Boys》。

少女时代表演完后，主持人David Letterman用韩语对少女时代说“谢谢”，并将美国受欢迎的美式足球（超级球）作为礼物送给了她们。少女时代也微笑着用英文说“谢谢”。当天并没有像粉丝们所期待的那样，David Letterman并没有采访少女时代。

少女时代在演出结束后表示“从听到要出演该节目的消息开始一直到表演结束，我们都十分激动，能出演《大卫深夜秀》真是特别愉快，特别幸福”。

少女时代曾于1月17日在美国发行特辑《The Boys》，唱片一经问世，美国人气节目的出演邀请便纷涌而来。少女时代进军美国后虽然并未在美国举办任何活动，但还是聚集了很高的人气，相当吸引眼球。