由於她們太窮租不起排練的地方，所以她們經常就在Gaga的住處排練。她們在廚房架好星光小姐的唱機轉盤，把Gaga的鋼琴和麥克風插到擴音器上。通過調試，她們製造出了好多噪聲，以至於Gaga的鄰居經常砸牆叫她們安靜。
她們一遍又一遍地排練Gaga的音樂。但當星光小姐認真觀看了好朋友的演唱後，她發現了更深層的東西，就像Gaga的偶像大衛·鮑伊和格蕾絲瓊斯一樣，「她不僅僅是在唱歌。她本身就化為了音樂，化為了歌詞、節奏、旋律。這真的不只是一場演唱會，這真的不只是一場表演，這是在做行為藝術。你所做的不僅僅是唱歌，而是藝術。」
從那以後，LadyGaga開始把自己看做是一個行為藝術家。或許這就是為什麼音樂製作人們不想簽她，而音樂公司的老闆們也不知道怎麼推廣她的原因。她給他們展現了一些不符合他們模式的東西，獨一無二、徹徹底底的LadyGaga風格！
這對組合在水銀廳、洛克伍德音樂廳這類鬧市區的夜店會場表演。演出的核心是一段名為「LadyGaga&TheLadyStarlightRevue」的現場表演，而整場演唱會在招貼廣告上被稱作「終極流行滑稽戲搖滾秀」，她們的行為是向上世紀70年代早期的搖滾樂致敬。
2007年的春夏兩季，她們表演的場所遍佈紐約，4月24日，她們的首場演出在Gaga最喜歡去的夜店苦澀終點舉辦。
當她們登台時，兩個人造型相配地扭動起來。一頭長長的深棕色頭髮，梳著劉海的LadyGaga，穿著粉紅漁網襪和齊膝的靴子，看上去更像是艾米·懷恩豪斯，而不是一年後的那個漂染頭髮的金髮女郎。星光小姐是一頭長長的黑髮，梳著劉海。兩人都穿著暴露的黑色緊身衣，Gaga在合成器上猛烈敲擊著鍵盤；而星光小姐則在一旁打碟。
她們跳起了早就編排好的艷舞，迪斯科燈球也是舞蹈的一部分。然而，她們表演中最危險的部分，卻是衝著觀眾把發膠噴霧點燃。
演出非常成功，憑藉著夢幻的服裝、整齊的舞蹈和不可思議的演唱，LadyGaga和星光小姐在地下音樂圈引起了不小的轟動。後來在紐約洛克伍德音樂廳和水星休閒廳等地的演出門票旋即被一搶而空。7月，在叛逆者夜店裡，她們舉辦了最大的一次演出，而且再一次讓人們震驚了：穿著同樣的黑色胸罩和熱褲，蹬著透明的塑料高跟鞋，化著濃重的黑色眼影，人們的目光完全沒有辦法從她們的身上移開。
LadyGaga和星光小姐組合小有名氣了！她們獲得邀請，要到美國芝加哥一個最大型的音樂節——Lollapalooza上表演！
Lollapalooza音樂節最初是另類搖滾樂隊「珍的沉溺」（Jane』sAddiction）的告別之旅，1991年首次舉辦，而後每年舉辦一次，直到1997年。2003年，Lollapalooza重新開辦並發展成了美國最重要最受歡迎的音樂節之一，同時也算得上是美國新搖滾的一個節日。在Lollapalooza音樂節的參演名單上，主要都是另類搖滾、嘻哈和朋克搖滾樂隊，還有舞蹈和喜劇表演。
這個音樂節是許多另類搖滾樂隊一舉成名的地方，包括珍珠果醬樂隊（PearlJam）、碎南瓜樂隊（TheSmashingPumpkins）和紅辣椒樂隊（TheRedHotChiliPeppers）。
在2007年的參演名單上，包括了傻朋克（DaftPunk）、耶耶耶樂隊（YeahYeahYeahs）、雪警樂隊（SnowPatrol）、里昂王族樂隊（KingsofLeon）和嬰兒床樂隊（TheCribs）。與這些經驗豐富的獨立搖滾樂隊比起來，兩個穿比基尼隨流行樂起舞的辣妹顯得是那麼格格不入。
為了籌備這場盛大的演出，LadyGaga親手為自己做了一件有鏡面罩杯的比基尼內衣。這個靈感來自於已故華麗搖滾之王馬克·波蘭（MacBolan），他是星光小姐最崇拜的音樂偶像之一。LadyGaga後來說，這個想法就是想使她的胸部看起來像兩個迪斯科燈球。
2007年的音樂節在美國芝加哥格蘭特公園舉行，吸引了近六萬名音樂愛好者，但觀眾席中可能沒人聽說過這對活力四射的紐約女孩——LadyGaga和星光小姐。舞台上，LadyGaga穿著一件閃閃發光的藍色連衣裙，脫了它之後則是黑色比基尼貼身內褲配黑色長襪，兩者都整齊地綴著小鏡片，還有全部由不小的鏡片做成的銀光閃閃的比基尼上衣。星光小姐則穿著一件鐵娘子（IronMaiden）帆布背心，裡面是黃色比基尼。雖然有衣服遮掩著，但兩個女孩都穿著五英吋的高跟鞋。
一個巨大的迪斯科燈球空降至舞台中央，兩位小姐站在那裡高舉著手臂，同時，Gaga那台造霧機也在她們周圍營造出氣氛。然後，Gaga奔向她的合成器，星光小姐則奔向她的打碟機，接著兩人開始跳舞，站在觀眾面前，再雙雙脫得只剩內衣。歌曲間歇，兩個女孩給她們的長髮噴上發膠，然後再給噴出的發膠點火。她們把創作的九首流行歌曲統統都表演了一遍，包括後來未發行的《藍莓之吻》（BlueberryKisses）、《骯髒的冰激凌》（DirtyIceCream），以及之後被收錄在Gaga首張專輯《超人氣》中的《男孩男孩男孩》、《美麗、骯髒和富有》及《迪斯科天堂》（DiscoHeaven）。
LadyGaga頗富穿透力的嗓音令人不可思議地想起了流行歌手艾米·懷恩豪斯。當然艾米·懷恩豪斯那個週末在Lollapalooza音樂節中的BudLight舞台上也有表演。由於擁有同樣修長的身材、文身、黑色的長髮和突出的個性，很多狗仔隊和觀眾就會把Gaga錯當成那位英國流行歌手。在LadyGaga走過時，瘋狂的人群衝她大喊：「艾米！艾米！」一個記者甚至跑來跟她說了五分鐘的話，才發現她不是那位英國歌手。
觀眾們完全驚呆了。他們完全沒想到在這次音樂節上可以看到這樣的東西。他們開始鼓掌歡呼，兩個火辣小妞脫衣、跳舞、噴火還放流行音樂，這一切太讓人著迷了！
後來接受About.com網站採訪時，LadyGaga說：「其實在舞台上，我們還是遭遇了許多技術故障。要在這麼多觀眾面前解決器材問題，讓我非常頭疼。我從來沒有遇到過這麼大的問題。這和在原來破舊、陰暗、散發著臭味的低級酒吧裡表演全然不同。」
「我不願意記住這場演出，如果要說有什麼值得紀念的話，就是在這次演出上，那麼多人壓根沒有料到他們將看到什麼。我喜歡震驚的藝術效果。」
儘管LadyGaga和星光小姐並不滿意這次表演，但無可否認的是，在這次音樂節後，媒體的評論和博客都在為她們瘋狂——
「LadyGaga！我到底看到了什麼？太神奇了！」
「她是誰？她為什麼在這兒？這還是音樂嗎？」
「太瘋狂了！我從來沒見過這樣的音樂節！」
LadyGaga說：「我喜歡這樣的感覺，我讓觀眾大吃一驚，這很讓我著迷。是什麼如此讓人震驚？我只是希望人們即使還沒習慣，也可以盡情娛樂。你再也不會看到這樣的演出了。」
回到紐約後，LadyGaga和星光小姐組合又辦了幾場演出，包括在極端宿醉和賽恩大廳等演出場所表演。為了新一輪的演出，兩個女孩還拍了一個短片作為演出的網絡廣告。短片裡，她們身穿比基尼，伴隨著背景裡吵鬧的金屬音樂，在舞台上旋轉和跳舞。而且LadyGaga還將頭髮漂成了令人震驚的金黃色，仿若20世紀80年代早期的麥當娜上身。她們徹底貼上了「艷舞流行、搖滾、華麗搖滾、金屬」的華麗標籤。
雖然LadyGaga的現場演出可能使之前認識她的人們感到驚訝，但她還是從前的那個女孩，爽朗而勤奮。與此同時，LadyGaga也漸漸明確了自己前進的方向，隱隱約約中，她感覺自己的事業將再邁向一個新的高度。
這時，不得不提到Gaga生命中另一個重要的男人，文森特·赫伯特（VincentHerbert）。
文森特·赫伯特與羅伯·福薩利是舊識，兩人相識於20世紀90年代中期，那時候文森特正在為天命真女（Destiny』sChild）工作，而羅伯則是一個創作人。他們為天命真女合作了她們的第一首金曲《不不不》，從此之後，他們就成為一對製作搭檔，在洛杉磯發展。
在洛杉磯拚搏十年後，羅伯·福薩利懷念他的故鄉新澤西，所以搬回去，創立了自己的製作公司。但是，他依然和文森特·赫伯特保持著密切的聯繫。
在與LadyGaga結識一年後，也就是2007年初，羅伯·福薩利給他的老朋友文森特·赫伯特特寄去了幾首LadyGaga的歌，此時的文森特·赫伯特是環球唱片公司的主管兼製作人。
在聽了LadyGaga的幾首歌之後，文森特被這個素未謀面的女孩的聲音震驚了，於是連夜飛來紐約想要觀看LadyGaga的現場演出。羅伯·福薩利便帶著這位老朋友去看了LadyGaga和星光小姐的表演，這場活力十足又精彩絕倫的表演，加上動感的旋律和性感的服裝，讓文森特頓時目瞪口呆。
文森特毫不猶豫地把LadyGaga簽到了他的流線唱片公司——這是環球唱片公司旗下的一個子公司。對於LadyGaga來說，她在數百場的現場演出後，在數月的兼職生涯和在貧困線上掙扎後，將成為環球唱片公司的冉冉升起的一顆新星。
文森特斷定Gaga的形象迎合了一部分流行樂觀眾的真正需要。「她的呼吸、吃飯、睡覺都是LadyGaga式，她展示給孩子們新鮮事物，有趣、健康，並積極向上。她製作了這些史詩般的影像和超棒的舞台場景，人們欣賞它。你去看表演時會發現所有的女孩都在模仿她的穿戴。」
LadyGaga讚揚文森特是發現她的那個男人，稱文森特是「我在業內一生的摯愛」。在談起兩人的交流時，LadyGaga說道：「他（文森特）看到了我將成為什麼樣的藝人。通過與我交談以及把我引薦給該引薦的人，他真的在改進和打磨技藝方面幫了我很多。我真覺得我們改寫了流行音樂史，而且還在創造新的歷史。」
這期間，Interscope-Geffen唱片公司的董事長吉米·艾歐文（JimmyIovine）為LadyGaga與環球唱片公司下的子公司之間的合同做了擔保，因為吉米·艾歐文很快便理解了這個愛走極端的女人，「我很懂你」。LadyGaga還加入了櫻桃樹唱片公司（CherrytreeRecords），這是環球唱片公司專門為培養新人而運營的公司。
而且在環球唱片公司的一位女性主管喬迪·格爾森（JodyGerson）的幫助下，LadyGaga和索尼ATV音樂發行公司簽署了一份音樂出版合同。這意味著，LadyGaga可以受雇給布蘭妮·斯皮爾斯這樣的人寫歌，要知道這可是LadyGaga少年時代的偶像，她曾經和她的朋友們跟著布蘭妮滿紐約到處跑，期待能夠看她一眼。確實，這期間LadyGaga與布蘭妮、菲姬、小野貓、阿肯等知名歌手合作，為他們作曲。對此，LadyGaga說：「在你20歲的時候能聽到一位流行巨星演唱你自己寫的歌，這還是相當值得驕傲的。」
喬迪·格爾森對《公告牌》雜誌說：「我知道Gaga不會僅僅成為一個受歡迎的作曲家，她會憑自身的實力成為一個巨星。」