In 1988 he was invited by the Studio for Electro-Instrumental Music in Amsterdam (STEIM) to develop a performance using live electronics and the Yamaha MIDI Grand Piano.

He then toured Europe during 1989–91 giving concerts using the new instrument, culminating in the album Night Music for Lumina Records.

Together they undertook a UK tour sponsored by the Arts Council of England in a programme of Alldis's contemporary arrangements of themes from classic French films, such as A Man and a Woman, The Umbrellas of Cherbourg and Monsieur Hulot's Holiday, as well as songs by film composer Michel Legrand.

Key influences include Bill Evans, Jacques Loussier, Jan Johansson, John Lewis and the Modern Jazz Quartet.

In 2010 Alldis founded the Canzona Chamber Orchestra to perform classical repertoire and crossover projects with jazz musicians.

Their inaugural concert was at St James's Church, Piccadilly, London on 22 April 2010, and featured Tchaikovsky's Serenade for Strings, Britten's Simple Symphony and the premiere of Alldis's Childhood Suite, scored for jazz piano trio and orchestra.