As a featured soloist and composer, Kristjan Randalu has performed in classical, jazz, and crossover Projects. He has worked with Quincy Jones, David Liebman, Christian McBride, Vince Mendoza, Dennis Russell Davies, and Maria Schneider. While at the Henry Mancini Institute, Kristjan Randalu performed on the two-time Grammy nominated Concord Jazz album "Elevation".