Hoel har samarbeidet med Steinar Albrigtsen gjennom hele sin karriere, og i 1997 ga de to ut sitt første album sammen: . Høsten 2007 ga han ut albumet som var hans første studioalbum på sju år. Høsten 2009 ga Albrigtsen og Hoel ut albumet , som var duoens andre felles utgivelse.