Comenzando con la música jùjú, Adé comenzó a grabar con Mango Records, una subsidiaria de Island Records.