Kristjan Randalu gehört zu den gefragtesten Pianisten seiner Generation und wird für sein wegweisendes Schaffen sowohl im Jazz als auch im traditionelleren Rahmen der klassischen Musik weltweit hoch angesehen – die Pianolegende Herbie Hancock bezeichnet ihn sogar als „überwältigenden Klavierspieler“. Neben der Arbeit am eigenen Repertoire kontemporärer Jazzmusik sowie diversen Kollaborationen mit etlichen Generationen geachteter Musiker, wie zum Beispiel ECM-Labelkollege Trygve Seim oder Saxophonist David Liebman, präsentiert Randalu seine Musik auf den renommiertesten Bühnen der Welt. Gleichzeitig wird er als virtuoser Interpret zeitgenössischer und klassischer Musik geachtet und tritt mit weltbekannten Ensembles wie dem London Symphony Orchestra und dem Tallinn Chamber Orchestra einerseits und unter Dirigenten wie Kristjan Järvi und Dennis Russell Davies andererseits auf. Randalus mehr als 40 Alben umfassende Diskografie bescherte ihm bereits zahlreiche Auszeichnungen – darunter auch jene zum „Jazzmusiker des Jahres“ und „Jazzkomponist des Jahres“ in Estland