'Aicha' van Outlandish werd door een live band gespeeld in het restaurant Mama Africa in Kaapstad tijdens de vakantie van Carmen en haar zus. Ze gingen daar eten op hun laatste avond na een prachtige reis van 5 weken door Zuid-Afrika. 'Toen ik dit lied hoorde voelde het als een passende afsluiting van de reis en voelde het ook goed om weer terug te gaan naar Nederland', aldus Carmen.