||This biographical article needs additional citations for verification. (April 2011)|
He is recognized for his work with the musical Taboo; composing the musical score for the production alongside Boy George. This earned him and his co-composer a nomination for a Tony Award for "Best Original Score" and a Drama Desk Award nomination for "Outstanding Music". The show debuted at the West End, before heading to Broadway for one hundred performances. Taboo then toured the UK in 2004. Frost had previously worked with Boy George as a producer for his 2002 acoustic album U Can Never B2 Straight and a musician for his 1999 album with Culture Club titled Don't Mind If I Do.
Frost is also known for his work with popular Christian band Phatfish, co-producing their 2001 album Heavenbound and 2007 album Guaranteed, with Nathan Fellingham. Both records have received rave reviews by Christian music critics, with Cross Rhythms Magazine giving each album 10/10 in their reviews. Miscellaneously Boy George, whom Frost has worked with on previous occasions, appears in Heavenbound's fifth track, "I'll Wait For you", providing backing vocals for Phatfish.
In 2005, he produced the soundtrack album of the Christian theatre production Luv Esther.
As a musician, Frost is multi-skilled. He features as an acoustic and electric guitarist on the Phatfish album Guaranteed, a keyboardist on the album Don't Mind If I Do by Culture Club and a bassist on Stuart Townend's 2008 live CD and DVD release There Is A Hope, recorded in Ireland.
Frost has also played with Carleen Anderson and Mica Paris  He produced singer songwriter Rachel Hatfield and Turkish popstar Eylem and is currently producing and co-writing for singer songwriter Herbie Sherman as well as continuing his work with Boy George.
In early 2009 Frost started working again with Christian rock band Phatfish, producing their new album due for release later this year. He is collaborating with Nathan Fellingham and Jos Wintermeyer for the production, and Julian Kindred who is engineering the album. The recording sessions took place in London. The album will be called In Jesus and is due for release in June.
- McKinley, Jesse (14 January 2004). "'Taboo' to Close Next Month, At a Loss for Rosie O'Donnell". New York Times. Retrieved 13 April 2011.