Their trek begins at the House Of Blues in Orlando, Fla., on July 16. Nearly 30 shows later, on August 24, they’re scheduled to wrap in Atlanta, Ga. A cappella quintet Zap Mama is scheduled to support on select dates.

Les Nubians – comprising sisters Helene and Celia Faussart – are heading out in support of their latest offering, One Step Forward. The disc was recorded in Jamaica, Cameroon, London and Paris with a wide array of musicians, including legendary African saxophonist Manu Dibango and underground hip-hop star Talib Kweli.

The new album finds the two singers, who were raised in France and Chad (that’s in Africa, for the geographically challenged), branching out into English lyrics after having sharpened their linguistic skills on the road.

The group’s first release, Princesses Nubiennes, was a worldwide hit, selling more units in America than any other foreign-language album of the ‘90s.