He then formed the Paris-based experimental band Sleeping in Vilna with vocalist Mike Ladd, drummer Dirk Rothbrust and clarinettist Carol Robinson.
Randall has also composed music for stage and screen including scores for two feature-length documentary films: Rebuilding Hope (2009) and Witness Bahrain (2014).