In 2007 nam Tiehuis met basgitarist Theo de Jong en percussionist Bart Fermie de cd Shaman Dance op. Het was de geboorte van het trio 3HandsClapping, een ideale combinatie voor intieme kamermuziek.
Na een studie klassiek aan het Twents Conservatorium in Enschede en een studie jazz aan het Koninklijk Conservatorium in Den Haag heeft hij zich ontwikkeld tot een van de meest veelzijdige gitaristen in Nederland.