Sálin teamed up with The Reykjavík Big Band and with batch of new songs they made the album, "Upp og niður stigann" (Up and down the staircase), their fourteenth. It was released in 2010 and is a brass heavy prog pop album in variety of styles but has their strong signature style intact. Including songs like "Fyrir utan gluggan minn" (Outside Your Window) and "Meira en nóg" (More Than Enough).