Her ülkenin starlarını bünyesinde barındırmaya özen gösteren Philips firması, Türkiye'den seçtiği Ajda Pekkan'ı kanatlarının altına aldı ve kayıtları Fransa'daki stüdyolarda gerçekleştirilen, Fikret Şeneş'in sözlerini yazdığı şarkılarla, Ajda Pekkan'ın diğer şarkıcılardan bir adım öne fırladığı yıllar başladı. Üstüste gelen hit plaklarla Ajda Pekkan'ın sesi tüm ülkede keyifle dinlendiği gibi, şık giyimi, sürekli kendini yenileyen görünümü ve değişime açık tavrıyla sadece müzikte değil moda konusunda da hayranlarını sürükleyen bir ikon haline geldi. "Sensiz Yıllarda", "Yalnızlıktan Bezdim", "Dert Bende Derman Sende" gibi şarkılarla fırtına gibi girdiği 70'lerin ortalarında seslendirdiği "Tanrı Misafiri", "Kimler Geldi Kimler Geçti", "Hoşgör Sen", "Sana Ne Kime Ne", "Sana Neler Edeceğim", "inanmam", "Palavra Palavra" gibi ileride birer Ajda Pekkan klasiği haline gelecek şarkılarıyla Türkiye sınırlarını zorlamaya başladı. Bu üstün performansının sonucunda 1976 yılında Paris'in ünlü Olympia müzikholünde, dönemin ünlü Cezayir asıllı Fransız şarkıcısı Enrico Macias'la seri konserler verdi. Bir dost toplantısında Hürriyet Gazetesi sahibi Erol Simavi'nin "Ajda Pekkan'a Star demek yetmez, ancak Süperstar dersek yerini bulur." sözüyle birlikte önce sanat çevrelerinde, sonra hayranlarının arasında, daha sonra da tüm ülkede "Süperstar" ünvanıyla anılır oldu. 1977 yılında bu ünvanını ilk kez resmileştiren, o güne kadar benzeri görülmemiş bir kapak dizaynı ve prodüksiyonla piyasaya sunulan, "Kim Ne Derse Desin", "Hancı", "Gözünaydın", "Baksana Talihe" gibi şarkıların yer aldığı albümü "Süperstar"ı hazırladı. Aynı yıl Tokyo'daki Yamaha Müzik Festivali'nde "A Mes Amours" şarkısıyla elde ettiği başarılı netice, - 70'lerin başında yurtdışında ilk olarak bir Almanca ve daha sonra birkaç Fransızca plağı satışa sunulan - Ajda Pekkan'ın '77 ve '78 yıllarında Fransa'da ses getiren 45'lik çalışmaları yapmasına ve sonunda "Pour Lui" isimli Fransızca albümünü hazırlamasına ön ayak oldu. Halk konserleri, sahne çalışmaları ve konuk sanatçı olarak katıldığı uluslararası organizasyonlar ile başarısını pekiştiren Ajda Pekkan, 1979 yılında "Bambaşka Biri", "Haykıracak Nefesim Kalmasa Bile", "Ya Sonra", "Yeniden Başlasın", "Dile Kolay" gibi şarkıların yer aldığı Süperstar serisinin ikinci albümü "Süperstar 2"de kariyerinin doruğuna çıktı. 70'li yıllarda defalarca yılın sanatçısı seçildiği gibi şarkıları da liste başlarından inmedi, çeşitli ödüller kazandı.