Amerikaanse critici noemden haar onder meer 'New Yorks minst voorspelbare improviseerder' en 'een van de meest formidabele bandleiders van het moment'. Mary Halvorson heeft in haar woonplaats New York sinds 2002 een stevige reputatie opgebouwd als vooruitstrevend gitariste. Ze houdt zich niet aan de grenzen van een genre: Halvorson speelt in meerdere ensembles, maakt kamerjazz met een violiste, maar is ook lid van een progressieve rockband. Haar improvisatietalent maakt van haar optredens spannende ervaringen, waarbij noch het publiek noch de musici zelf weten waar de avond gaat eindigen. Speelde Halvorson in het verleden met haar eigen trio, inmiddels is dat blijvend uitgebreid tot een kwintet, waardoor haar gitaarspel bijval krijgt van een ritmesectie, saxofoon en trompet. Het optreden op North Sea Jazz is de Europese première met deze bezetting, waarmee de gitariste vorig jaar al het album Saturn Sings uitbracht.