由于她们太穷租不起排练的地方，所以她们经常就在Gaga的住处排练。她们在厨房架好星光小姐的唱机转盘，把Gaga的钢琴和麦克风插到扩音器上。通过调试，她们制造出了好多噪声，以至于Gaga的邻居经常砸墙叫她们安静。
她们一遍又一遍地排练Gaga的音乐。但当星光小姐认真观看了好朋友的演唱后，她发现了更深层的东西，就像Gaga的偶像大卫·鲍伊和格蕾丝琼斯一样，“她不仅仅是在唱歌。她本身就化为了音乐，化为了歌词、节奏、旋律。这真的不只是一场演唱会，这真的不只是一场表演，这是在做行为艺术。你所做的不仅仅是唱歌，而是艺术。”
从那以后，Lady Gaga开始把自己看做是一个行为艺术家。或许这就是为什么音乐制作人们不想签她，而音乐公司的老板们也不知道怎么推广她的原因。她给他们展现了一些不符合他们模式的东西，独一无二、彻彻底底的Lady Gaga风格！
这对组合在水银厅、洛克伍德音乐厅这类闹市区的夜店会场表演。演出的核心是一段名为“Lady Gaga & The Lady Starlight Revue”的现场表演，而整场演唱会在招贴广告上被称作“终极流行滑稽戏摇滚秀”，她们的行为是向上世纪70年代早期的摇滚乐致敬。
2007年的春夏两季，她们表演的场所遍布纽约，4月24日，她们的首场演出在Gaga最喜欢去的夜店苦涩终点举办。
当她们登台时，两个人造型相配地扭动起来。一头长长的深棕色头发，梳着刘海的Lady Gaga，穿着粉红渔网袜和齐膝的靴子，看上去更像是艾米·怀恩豪斯，而不是一年后的那个漂染头发的金发女郎。星光小姐是一头长长的黑发，梳着刘海。两人都穿着暴露的黑色紧身衣，Gaga在合成器上猛烈敲击着键盘；而星光小姐则在一旁打碟。
她们跳起了早就编排好的艳舞，迪斯科灯球也是舞蹈的一部分。然而，她们表演中最危险的部分，却是冲着观众把发胶喷雾点燃。
演出非常成功，凭借着梦幻的服装、整齐的舞蹈和不可思议的演唱，Lady Gaga和星光小姐在地下音乐圈引起了不小的轰动。后来在纽约洛克伍德音乐厅和水星休闲厅等地的演出门票旋即被一抢而空。7月，在叛逆者夜店里，她们举办了最大的一次演出，而且再一次让人们震惊了：穿着同样的黑色胸罩和热裤，蹬着透明的塑料高跟鞋，化着浓重的黑色眼影，人们的目光完全没有办法从她们的身上移开。
Lady Gaga和星光小姐组合小有名气了！她们获得邀请，要到美国芝加哥一个最大型的音乐节——Lollapalooza上表演！
Lollapalooza音乐节最初是另类摇滚乐队“珍的沉溺”（Jane’s Addiction）的告别之旅，1991年首次举办，而后每年举办一次，直到1997年。2003年，Lollapalooza重新开办并发展成了美国最重要最受欢迎的音乐节之一，同时也算得上是美国新摇滚的一个节日。在Lollapalooza音乐节的参演名单上，主要都是另类摇滚、嘻哈和朋克摇滚乐队，还有舞蹈和喜剧表演。
这个音乐节是许多另类摇滚乐队一举成名的地方，包括珍珠果酱乐队（Pearl Jam）、碎南瓜乐队（The Smashing Pumpkins）和红辣椒乐队（The Red Hot Chili Peppers）。
在2007年的参演名单上，包括了傻朋克（Daft Punk）、耶耶耶乐队（Yeah Yeah Yeahs）、雪警乐队（Snow Patrol）、里昂王族乐队（Kingsof Leon）和婴儿床乐队（The Cribs）。与这些经验丰富的独立摇滚乐队比起来，两个穿比基尼随流行乐起舞的辣妹显得是那么格格不入。
为了筹备这场盛大的演出，Lady Gaga亲手为自己做了一件有镜面罩杯的比基尼内衣。这个灵感来自于已故华丽摇滚之王马克·波兰（Mac Bolan），他是星光小姐最崇拜的音乐偶像之一。Lady Gaga后来说，这个想法就是想使她的胸部看起来像两个迪斯科灯球。
2007年的音乐节在美国芝加哥格兰特公园举行，吸引了近六万名音乐爱好者，但观众席中可能没人听说过这对活力四射的纽约女孩——Lady Gaga和星光小姐。舞台上，Lady Gaga穿着一件闪闪发光的蓝色连衣裙，脱了它之后则是黑色比基尼贴身内裤配黑色长袜，两者都整齐地缀着小镜片，还有全部由不小的镜片做成的银光闪闪的比基尼上衣。星光小姐则穿着一件铁娘子（Iron Maiden）帆布背心，里面是黄色比基尼。虽然有衣服遮掩着，但两个女孩都穿着五英寸的高跟鞋。
一个巨大的迪斯科灯球空降至舞台中央，两位小姐站在那里高举着手臂，同时，Gaga那台造雾机也在她们周围营造出气氛。然后，Gaga奔向她的合成器，星光小姐则奔向她的打碟机，接着两人开始跳舞，站在观众面前，再双双脱得只剩内衣。歌曲间歇，两个女孩给她们的长发喷上发胶，然后再给喷出的发胶点火。她们把创作的九首流行歌曲统统都表演了一遍，包括后来未发行的《蓝莓之吻》（Blueberry Kisses）、《肮脏的冰激凌》（Dirty Ice Cream），以及之后被收录在Gaga首张专辑《超人气》中的《男孩男孩男孩》、《美丽、肮脏和富有》及《迪斯科天堂》（Disco Heaven）。
Lady Gaga颇富穿透力的嗓音令人不可思议地想起了流行歌手艾米·怀恩豪斯。当然艾米·怀恩豪斯那个周末在Lollapalooza音乐节中的Bud Light舞台上也有表演。由于拥有同样修长的身材、文身、黑色的长发和突出的个性，很多狗仔队和观众就会把Gaga错当成那位英国流行歌手。在Lady Gaga走过时，疯狂的人群冲她大喊：“艾米！艾米！”一个记者甚至跑来跟她说了五分钟的话，才发现她不是那位英国歌手。
观众们完全惊呆了。他们完全没想到在这次音乐节上可以看到这样的东西。他们开始鼓掌欢呼，两个火辣小妞脱衣、跳舞、喷火还放流行音乐，这一切太让人着迷了！
后来接受About.com网站采访时，Lady Gaga说：“其实在舞台上，我们还是遭遇了许多技术故障。要在这么多观众面前解决器材问题，让我非常头疼。我从来没有遇到过这么大的问题。这和在原来破旧、阴暗、散发着臭味的低级酒吧里表演全然不同。”
“我不愿意记住这场演出，如果要说有什么值得纪念的话，就是在这次演出上，那么多人压根没有料到他们将看到什么。我喜欢震惊的艺术效果。”
尽管Lady Gaga和星光小姐并不满意这次表演，但无可否认的是，在这次音乐节后，媒体的评论和博客都在为她们疯狂——
“Lady Gaga！我到底看到了什么？太神奇了！”
“她是谁？她为什么在这儿？这还是音乐吗？”
“太疯狂了！我从来没见过这样的音乐节！”
Lady Gaga说：“我喜欢这样的感觉，我让观众大吃一惊，这很让我着迷。是什么如此让人震惊？我只是希望人们即使还没习惯，也可以尽情娱乐。你再也不会看到这样的演出了。”
回到纽约后，Lady Gaga和星光小姐组合又办了几场演出，包括在极端宿醉和赛恩大厅等演出场所表演。为了新一轮的演出，两个女孩还拍了一个短片作为演出的网络广告。短片里，她们身穿比基尼，伴随着背景里吵闹的金属音乐，在舞台上旋转和跳舞。而且Lady Gaga还将头发漂成了令人震惊的金黄色，仿若20世纪80年代早期的麦当娜上身。她们彻底贴上了“艳舞流行、摇滚、华丽摇滚、金属”的华丽标签。
虽然Lady Gaga的现场演出可能使之前认识她的人们感到惊讶，但她还是从前的那个女孩，爽朗而勤奋。与此同时，Lady Gaga也渐渐明确了自己前进的方向，隐隐约约中，她感觉自己的事业将再迈向一个新的高度。
这时，不得不提到Gaga生命中另一个重要的男人，文森特·赫伯特（Vincent Herbert）。
文森特·赫伯特与罗伯·福萨利是旧识，两人相识于20世纪90年代中期，那时候文森特正在为天命真女（Destiny’s Child）工作，而罗伯则是一个创作人。他们为天命真女合作了她们的第一首金曲《不不不》，从此之后，他们就成为一对制作搭档，在洛杉矶发展。
在洛杉矶拼搏十年后，罗伯·福萨利怀念他的故乡新泽西，所以搬回去，创立了自己的制作公司。但是，他依然和文森特·赫伯特保持着密切的联系。
在与Lady Gaga结识一年后，也就是2007年初，罗伯·福萨利给他的老朋友文森特·赫伯特特寄去了几首Lady Gaga的歌，此时的文森特·赫伯特是环球唱片公司的主管兼制作人。
在听了Lady Gaga的几首歌之后，文森特被这个素未谋面的女孩的声音震惊了，于是连夜飞来纽约想要观看Lady Gaga的现场演出。罗伯·福萨利便带着这位老朋友去看了Lady Gaga和星光小姐的表演，这场活力十足又精彩绝伦的表演，加上动感的旋律和性感的服装，让文森特顿时目瞪口呆。
文森特毫不犹豫地把Lady Gaga签到了他的流线唱片公司——这是环球唱片公司旗下的一个子公司。对于Lady Gaga来说，她在数百场的现场演出后，在数月的兼职生涯和在贫困线上挣扎后，将成为环球唱片公司的冉冉升起的一颗新星。
文森特断定Gaga的形象迎合了一部分流行乐观众的真正需要。“她的呼吸、吃饭、睡觉都是Lady Gaga式，她展示给孩子们新鲜事物，有趣、健康，并积极向上。她制作了这些史诗般的影像和超棒的舞台场景，人们欣赏它。你去看表演时会发现所有的女孩都在模仿她的穿戴。”
Lady Gaga赞扬文森特是发现她的那个男人，称文森特是“我在业内一生的挚爱”。在谈起两人的交流时，Lady Gaga说道：“他（文森特）看到了我将成为什么样的艺人。通过与我交谈以及把我引荐给该引荐的人，他真的在改进和打磨技艺方面帮了我很多。我真觉得我们改写了流行音乐史，而且还在创造新的历史。”
这期间，Interscope-Geffen唱片公司的董事长吉米·艾欧文（Jimmy Iovine）为Lady Gaga与环球唱片公司下的子公司之间的合同做了担保，因为吉米·艾欧文很快便理解了这个爱走极端的女人，“我很懂你”。Lady Gaga还加入了樱桃树唱片公司（Cherrytree Records），这是环球唱片公司专门为培养新人而运营的公司。
而且在环球唱片公司的一位女性主管乔迪·格尔森（Jody Gerson）的帮助下，Lady Gaga和索尼ATV音乐发行公司签署了一份音乐出版合同。这意味着，Lady Gaga可以受雇给布兰妮·斯皮尔斯这样的人写歌，要知道这可是Lady Gaga少年时代的偶像，她曾经和她的朋友们跟着布兰妮满纽约到处跑，期待能够看她一眼。确实，这期间Lady Gaga与布兰妮、菲姬、小野猫、阿肯等知名歌手合作，为他们作曲。对此，Lady Gaga说：“在你20岁的时候能听到一位流行巨星演唱你自己写的歌，这还是相当值得骄傲的。”
乔迪·格尔森对《公告牌》杂志说：“我知道Gaga不会仅仅成为一个受欢迎的作曲家，她会凭自身的实力成为一个巨星。”
