Андерсен в 2001-2013 гг. выпустил несколько пластинок, самая известная из которых - Rimur, записанная с группой Sigur Rós. Было напечатано всего 1000 копий релиза. Живое исполнение позже появится на DVD проекта Heima в 2007-м.
Помимо этого Стейндор Андерсен сотрудничал с другими исландскими артистами, самыми разноплановыми - от фолка до рэпа.
Как актер Андерсен появляется в фэнтези 2005 года "Беовульф и Грендель", копродукции пяти стран. В ленте сыграли Джерард Батлер и Стеллан Скарсгард.
По информации Visir, 70-летний артист умер в отделении паллиативной помощи Национальной университетской больницы Исландии в Рейкьявике.
У него остались пятеро детей и тринадцать внуков.