Gaga, Mart-Eylül 2009 tarihleri arasında gerçekleşen dünya çapındaki Fame Ball Tour'un başrolündeydi. Dünyayı dolaşırken, The Fame'in yeniden basımı olan The Fame Monster için sekiz şarkı yazdı. Bu yeni şarkılar 18 Kasım 2009'da bağımsız bir EP olarak da yayınlandı.
