I 2006 turnerte han sammen med Kurt Nilsen, Espen Lind og Alejandro Fuentes under navnet Lind, Nilsen, Fuentes, Holm. Sammen utga de konsertalbumet . De vant klassen årets hit for sangen «Hallelujah» under Spellemannprisen 2006.