The Kenyan music moguls jetted into Kampala on Wednesday and proceeded to perform at Kings of comedy show at Theater La Bonita.
According to the Ugandan showbiz tabloids, the singers will remain in the country to grace various events including famous Club Rouge boat cruise and Swagga party on Saturday.
Wahu and Nameless are married with two children. They are among celebrity couples that have remained stable in the music industry.
The Nasinziya hit maker rocked Rwanda in 2012, when he shared stage with the Urban Boys.
Despite being known as a wife to star Nameless, singer Wahu also has managed to lay a good foundation in music industry with her hit songs like Sweet Love.