Stonebwoy and Angelique Kidjo took the centre stage as they raised the stage at The Royal Albert Hall with their new single Melodzi.