As a result of appearing on local radio, Angélique went on to meet the renowned Cameroonian singer and producer Ekambi Brillant who invited the young 20-year-old singer into the studio to record her debut album. Angélique ended up flying to Paris, for the first time in her life, to record with Brillant and the album "Pretty" (co-produced by Angélique's brother, Oscar Kidjo) hit record stores in 1980.

The album proved a phenomenal success in Africa, spawning two successful hit singles, "Pretty" and "Ninivé". Consequently, Ms. Kidjo was catapulted to overnight fame in West Africa, thousands of fans all the way from Togo to the Ivory Coast flocking to see 'Angélique Pretty' perform live.