He released his debut album Beginning in Iceland on 15 November 2013 containing 9 tracks in English all written by Steinar himself.
He collaborated with Stefán Örn Gunnlaugsson, Kristinn Snær Agnarsson, and Redd Lights.
When Sena, Iceland's largest record label, encouraged him to do so he decided to go for it and released the hit song "Up" as the first single off the album.
Up was a tremendous success and stayed at the top of the Icelandic singles chart for 6 consecutive weeks.
[2] In early 2014 Steinar signed an endorsement deal with Nike in Iceland.