Одночасно NENA часто виступали в клубах Берліна, і ці шоу не лише мали успіх у публіки, але і не пройшли непоміченими з боку звукозаписних фірм - самий жвавий інтерес в групі виявило німецьке відділення компзніі «CBS», з якою ансамбль і підписав контракт.
Потрібно, правда, зазначити, що цим дебютним успіхом група була зобов'язана не тільки своєю сексапільною вокалістці, а й самої композиції - «Nur Getraumt» представляла собою чудовий зразок «восьмідесятніческого» синтіпоп, з запальною мелодією, прекрасним звучанням електроніки і сильним ритмом. Так що зліт NENA навряд чи можна назвати незаслуженим.
Популярність ансамблю набула такого розмаху, що Габріела за підсумками року була проголосувала у відомому журналі «Bravo» «найкращою співачкою 1982 го». З тих пір вона стала одним із завсідників журналу - на обкладинках і сторінках його тільки її фотографії з'являлася за період існування групи аж п'ятдесят і чотири рази.
Більш того, пісня досягла пікових рядків в поп-списках Швейцарії, Австрії, Голландії і Швеції, а також увійшла в «Тор-30» Італії та Польщі.
А далі була перша кінороль Габріели - у фільмі «Ich will spass», що мав величезний касовий успіх. Багато в чому це сталося завдяки тому, що в ньому знялися і такі «зірки» «нової німецької хвилі», як Маркус (головна чоловіча роль) і група EXTRABREIT. Популярність співачки піднеслася буквально до небес - її дует з Маркусом «Kleine taschenlampe brennt» дістався до п'ятої позиції німецьких чартів, а вийшов приблизно в той же час сингл «Leuchtturm» доставив вже групі NENA третій її суперхіт, знову зупинившись на другій позиції.
Остаточно ж своє становище найяскравішої «зірки» «нової німецької хвилі» NENA закріпили з випуском свого дебютного іменного альбому, перша позиція в чартах ФРН якого виявилася зовсім не дивно, з огляду на все, що сталося раніше. Інші європейські країни відреагували майже настільки ж прихильно, хоча якби матеріал звучав не на німецькому, а англійською мовою, успіх міг би бути значно масштабніше - бо жвавий і цілком танцювальний поп з рясним використанням електроніки переживав в ту пору свій розквіт.
Своє друге європейське турне NENA провели навесні 1984 року на хвилі абсолютного тріумфу другого свого альбому «? (Fragezeichen) »(№1 в Німеччині і Швейцарії) і однойменного хіт-синглу з нього.
А тим часом в початку 1984-го фірма «CBS» вирішила перевести локальний європейський успіх «99 Luftballons» в міжнародну площину (тим більше, що пісня була популярною в танцювальних клубах навіть тих країн, де не була видана, - наприклад, в США) і випустити композицію вже і для англомовного ринку, припускаючи більш потужну комерційну віддачу від хіта. Відповідно, пісню перезаписали англійською і вона отримала назву «99 Red Balloons».
Тут потрібно трохи заглибитися в історію групи і відзначити, що дана пісня була написана Каргес і Петерсеном під враженням від демонстрацій протесту, які охопили Європу в 1983 році через те, що США за домовленістю зі своїми союзниками по НАТО розмістили в країнах Західної Європи ядерні ракети середньої дальності, а це призвело до загострення відносин з країнами соцтабору, новому (і останній) витка протистояння в рамках «холодної війни». В англомовній версії пісні політичний підтекст виявився виражений менш радикально, ніж в оригіналі, проте, зрозуміло було, що хочуть сказати музиканти.
А взагалі ж, ніби прорвало - оригінальна німецькомовна (!) Версія пісні піднялася до другої позиції списків США (!!) і стала за океаном «золотий» (.), Потім вже англомовна очолила чарти в Канаді та Австралії і навіть в расистської Південній Африці стала третьою. По всьому світу було продано кілька мільйонів копій синглу. З цією піснею NENA навіть потрапили в «Книгу рекордів Гіннеса», так як «99 Red Balloons» виявилася найуспішнішим синглом німецького виконавця в історії хіт-парадів Британії.
На хвилі популярності синглу був випущений і міжнародний дебютний альбом групи, також називався «99 Red Balloons». Він увійшов в «Тор-30» Британії та США і містив «змішаний» репертуар - чотири англомовні і шість німецькомовних пісень. У числі перших був їх перший хіт, «Nur Getraumt», що знайшов друге життя як «Just a Dream». Це був їхній другий міжнародний сингловий реліз, але його успіх навіть зіставити з популярністю «99» не можна - так, в Британії він був лише 70-м ...
Закріплюючи успіх, NENA вирушили у світове турне, яке виявилося успішним, а тим часом на батьківщині були випущені нові хіт-сингли - помірний «Rette Mich» і ще один гранд «Irgendwie, Irgendwo, Irgendwann» ( «Anyplace, Anywhere, Anytime») , який придбав великий успіх в Швейцарії, Польщі, Німеччини, Данії, країнах Бенілюксу та Швеції.
Міжнародну дискографію колективу в 1985-му поповнив другий англомовний альбом «It`s All in the Game». На відміну від попередників, лонгплей представив не "нововолновой» поп, а музику, більш зрушену в мейнстрімова, поп-джазову і фьюжн-стилістику. На парі композицій звучав саксофон знаменитого Девіда Санборн. «Розкручуючи» диск, NENA вирушили в міжнародне турне, однак відсутність хіт-синглів і загальне падіння інтересу до музики «нової хвилі» і її виконавцям привели до того, що відвідуваність концертів різко впала, а альбом із комерційної точки зору зазнав цілковитого краху. У німецькомовних країнах у групи був в 1985-му останній хіт «Feuer und Flamme» ( «Тор-20»), мав успіх і однойменний альбом (фактично копія «It`s All in the Game»), проте потім NENA вкинули в смугу затяжної кризи, їх успіх навіть на батьківщині перестав виправдовувати себе і, як наслідок, музиканти розійшлися в середині одна тисяча дев'ятсот вісімдесят сім-го.