Listen to Nairobi online. Nairobi is an English language song and is sung by Mombassa. Nairobi, from the album Racubah (A Collection of Modern Afro Rhythms), was released in the year 2007. The duration of the song is 7:29. Download English songs online from JioSaavn.