In little over a year, La Havas has gone from performing in tiny jazz clubs to making national TV appearances, touring the US with Bon Iver and gracing stages at some of the UK's biggest music festivals.