در سال ۲۰۰۸، گاگا به لس‌آنجلس نقل‌مکان کرده بود تا به‌طور گسترده‌تر با ناشر موسیقی خود برای تکمیل نخستین آلبوم خود، "شهرت"، و ایجاد یک تیم خلاقانه به نام هاوس آف گاگا به تقلید کارخانه از اندی وارهول، کار کند. "شهرت" در ۱۹ اوت ۲۰۰۸ منتشر شد، و در اتریش، کانادا، آلمان، ایرلند، سوئیس و پادشاهی متحده به رتبهٔ یک رسید و همچنین در پنج‌تای برتر استرالیا و ایالات متحده قرار گرفت. دو تک‌آهنگ نخست آلبوم، «فقط برقص» و «پوکر فیس» ، در ایالات متحده، استرالیا، کانادا و پادشاهی متحده به رتبهٔ یک رسیدند. دومی همچنین با فروش ۹٫۸ میلیون نسخه در آن سال، پرفروش‌ترین تک‌آهنگ جهان در سال ۲۰۰۹ بود و توانست با ماندگاری ۸۳ هفته در جدول ترانه‌های دیجیتال مجله "بیلبورد"، رکورد ماندگارترین تک‌آهنگ را در جدول ترانه‌های دیجیتال به ثبت برساند. سه تک‌آهنگ دیگر، «اه اه (چیز دیگری برای گفتن ندارم)»، «بازی عشق» و «پاپاراتزی» از آلبوم منتشر شدند؛ آخرین تک‌آهنگ در آلمان به رتبهٔ نخست رسید. نسخه‌های ریمیکس‌شده تک‌آهنگ‌های "شهرت" به جز «اه اه (چیز دیگری برای گفتن ندارم)»، در اوت ۲۰۰۹ در آلبوم "هیت‌میکسز" قرار گرفتند. در پنجاه و دومین مراسم جایزه گرمی، "شهرت" و «پوکر فیس» به ترتیب جایزه &lt;a href="Grammy%20Award%20for%20Best%20Dance/Electronic%20Album"&gt;بهترین آلبوم رقص/الکترونیک&lt;/a&gt; و بهترین ضبط رقص را از آن خود کردند.