 Randalu has performed internationally.He has made recordings of chamber music by Carl Reinecke, Zdeněk Fibich, Gabriel Fauré, Charles Koechlin, André Caplet, Béla Bartók, Erwin Schulhoff, Gideon Klein, Paul Hindemith and Pēteris Vasks.In addition, he has recorded Raimo Kangro's 2nd piano concerto and Lepo Sumera's Piano Concerto.