His albums include Steel Wound (2003), Theory of Machines (2007) and By The Throat (2009). He has collaborated with contemporary dance companies Chunky Move, the Icelandic Dance Company and the British choreographer Wayne McGregor. He composed the music for Wayne McGregor's dance Far. Frost co-composed with Daníel Bjarnason, Music for Solaris, which was inspired by both Stanislaw Lem's original novel and the 1972 Tarkovsky film Solaris. It was performed by Frost, Bjarnason and Sinfonietta Cracovia. He composed the music for the films Sleeping Beauty and In Her Skin. In 2013, in his first directorial role, he premiered a music-theatre adaptation of the Iain Banks novel The Wasp Factory.