A népszerű Pussycatt Dolls nevű lánycsapat 2009-ben felkérte Lady Gagát, hogy legyen a Doll Domination elnevezésű turnéjuk nyitóelőadója. Az énekeső májusig turnézott a csapattal az európai szakasz első részén. A a lánycsapattal való közös turné után egy szóló turnét szeretett volna, amit nem sokkal később The Fame Ball Tour néven el is kezdett.