Fans don't have wait until then to get a taste of what is coming. The song "We OK" featuring K'naan and co-written by Bruno Mars is streaming here.

The Very Best is also set to tour the U.S. throughout August. The group's summer tour will include a series of Gentlemen of the Road Stopovers with Mumford & Sons, Dawes, JEFF The Brotherhood and others.

The Stopover dates are curated by Mumford & Sons and in addition to music include local vendors and activities.

MTMTMK was recorded over five weeks in a makeshift studio in Esau's hometown of Lilongwe, Malawi. "We had a big step with the second album—we had to evolve," Johan notes. "This time we wrote, produced and recorded together simultaneously—the way it should be done. It was a much more collaborative effort." The album features guest spots by Amadou & Mariam, Baaba Maal and K'naan, among others.

The Very Best first met in a London second-hand shop in 2007 haggling over a bicycle. After Johan and Radioclit partner Etienne Tron invited Esau into their recording studio, the group recorded their first mixtape which quickly went viral and has amassed 850,000 downloads to date. After the release of 2009's Warm Heart of Africa—which featured guest spots from a number of artists including MIA and Vampire Weekend's Ezra Koenig—Etienne departed Radioclit leaving Johan and Esau to work as a duo on MTMTMK.

THE VERY BEST U.S. TOUR

August 10 Rock N Roll Hotel Washington, DC*
August 11 101 Lee Street Bristol, VA†
August 12 Johnny Brenda's Philadelphia, PA*
August 13 Irving Plaza New York, NY*
August 16 Majestic Theatre Madison, WI*
August 17 Lincoln Hall Chicago, IL*
August 18 Page Park Dixon, IL‡
August 20 Fox Theatre Boulder, CO*
August 22 The Crocodile Seattle, WA*
August 23 Holocene Portland, OR*
August 24 Mezzanine San Francisco, CA*
August 25 Monterey County Fairgrounds Monterey, CA§
August 27 Echoplex Los Angeles, CA**
August 28 The Casbah San Diego, CA*