Među ostalim hitovima je i "Telephone" koji je pjevačica snimila s Beyoncé Knowles. Najavila je i da želi da se taj album smatra kao posebno djelo, te da ne treba pjesme s albuma The Fame da ga podupiru. The Fame Monster je izašao u mnogo limitiranih izdanja, uz The Fame, pa tako i bez njega. Zbog toga neki smatraju da je EP. Album je promoviran na svjetskoj turneji pod nazivom The Monster Ball Tour.