The first single, released today, featuring Gardot, is ‘Misty’: Erroll Garner’s classic reimagined as a funky jazz boogaloo