Singer Mo’Cheddah and her fiancé Bukunyi Olateru-Olagbegi got married traditionally in Lagos on Wednesday.