پس از هنرمند آغازکننده کنسرت‌های اروپا و اقیانوسیه در تور دال دامینیشن پوسی‌کت دالز در سال ۲۰۰۹، گاگا ایفای نقش اصلی تور فیم بال خودش شد که از مارس تا سپتامبر ۲۰۰۹ ادامه داشت. او در حالی که برای تور به کشورهای مختلف سفر می‌کرد، هشت ترانه برای "هیولای شهرت"، نسخه مجدد "شهرت" نوشت. این ترانه‌های جدید همچنین در ۱۸ نوامبر ۲۰۰۹ به صورت ئی‌پی مستقل منتشر شدند. نخستین تک‌آهنگ آن، «داستان عاشقانه بد»، یک ماه زودتر از ئی‌پی منتشر شد و در کانادا و پادشاهی متحده، در رتبهٔ نخست و ایالات متحده، استرالیا و نیوزیلند در رتبهٔ دوم قرار گرفت. پس از آن «تلفن» به همراه بیانسه به عنوان دومین تک‌آهنگ از ئی‌پی منتشر و به چهارمین رتبهٔ یک گاگا در پادشاهی متحده تبدیل شد. سومین تک‌آهنگ آن «آلهاندرو»، در فنلاند به رتبه نخست رسید و هنگامی که موزیک ویدئوی آن توسط اتحادیه کاتولیک کفرگویی تلقی شد، باعث ایجاد جنجال و حواشی‌هایی شد. هر دو قطعه به پنج‌تای برتر جدول ایالات متحده رسیدند. موزیک ویدئوی «داستان عاشقانه بد» در آوریل ۲۰۱۰ به پربیننده‌ترین ویدئو در یوتیوب تبدیل شد و در ماه اکتبر، گاگا به نخستین شخص با بیش از یک میلیارد بازدید کلی در یوتیوب تبدیل شد. در جوایز ویدئو موسیقی ام‌تی‌وی ۲۰۱۰، او هشت جایزه را از ۱۳ نامزدی، از جمله ویدئو سال برای «داستان عاشقانه بد» را دریافت کرد. او برای یک سال بیشترین نامزدی جایزه برای یک هنرمند بود و نخستین زنی بود که در همان مراسم دو نامزدی برای دسته‌بندی ویدئوی سال داشت. "هیولای شهرت" برنده جایزه گرمی بهترین آلبوم آواز پاپ و «داستان عاشقانه بد» برنده بهترین اجرای آوازی پاپ زن و بهترین موزیک ویدئو از پنجاه و سومین مراسم جایزه گرمی شدند.