Jego unikalny głos znają fani Kings Of Convenienece, The Whitest Boy Alive orazRöyksopp, „Legao” to drugi solowy krążek Norwega. Na nowy album trafiło 10 piosenek nagranych z pomocą islandzkiego zespołu Hjálmar, który towarzyszył Erlendowi podczas polskich koncertów. Płyta zawiera znakomite single „Garota”, „Rainman” i „Bad Guy Now” mocno promowane w polskich rozgośniach. „Legao”  to zbiór świetnie zaśpiewanych, chwytliwych i niezwyklestylowych piosenek z nutą melancholii i szczyptą młodzieńczej nonszalancji.