I 2007 ble Fossum nominert til Spellemannpris i jazz-klassen for albumet med Fossum-Aarum Quartet (Schmell Records). Bandet består av hans bror Jens (bass), Anders Aarum (piano) og Jarle Vespestad (trommer).