Lady Gaga 曾在2009年作为The Pussycat Dolls的Doll Domination Tour的暖场嘉宾，参与了欧洲和大洋洲（澳大利亚、新西兰）共32场演出，时间从2009年1月18日（苏格兰开始）到5月30日（澳大利亚结束）。 她在巡演中表演了来自首张专辑《The Fame》的歌曲，如《Just Dance》、《Poker Face》和《Paparazzi》，演出时长约为20-35分钟，包含多个造型变化（例如报纸裙、“泡泡”装）和戏剧化的表演元素，搭配DJ Space Cowboy和三名舞者。 当时Lady Gaga尚未成为全球巨星，但她的表演受到媒体和观众的高度评价，部分评论甚至认为她“抢了头条主秀的风头”（如《悉尼晨报》和《新西兰先驱报》所述）。她在澳大利亚场次的表演尤其引入了《The Fame Ball Tour》的元素，展现了更具艺术性和戏剧化的风格，为她之后成为头条艺人奠定了基础。 此外，Lady Gaga曾为The Pussycat Dolls创作歌曲，如《Elevator》，并且《Just Dance》最初也考虑给她们，但最终留给了自己。
