Budjerah will play his debut London headline show at the Jazz Café before hitting The Great Escape