Gaga uspořádala své celosvětové turné Fame Ball Tour, které probíhalo od března do září 2009. Během cestování po světě napsala osm písní pro The Fame Monster, reedici alba The Fame. Tyto nové písně byly také vydány jako samostatné EP 18. listopadu 2009.