Mandinga va aparea, in noua formula, pentru prima data pe 30 si 31 martie 2006, la Hotel Hilton la Cuba Party. Cu experienta acumulata in Cuba si cu mare dorinta de munca, Mandinga pregateste aparitia pe piata muzicala a unui nou album. Baietii au inceput deja sa lucreze la el, urmand sa-l finalizeze impreuna cu noile soliste.

Cele doua soliste, care vor intregi trupa Mandinga dupa plecarea Elenei, vor fi selectate in cadrul unui show de televiziune, pe data de 26 martie. Emisiunea, care va fi difuzata pe TVR2, intre orele 16.00 si 18.00, ii va avea ca prezentatori pe Stefan Lungu (prezentatorul "Tonomatului DP2") si Sabrina (de la "Coolmea distractiei").