In 2004 Lee played the role of Marius in "Les Misérables" at the Palace Theatre in London, and continued the role following the show's move to the smaller Queen's Theatre. In 2005 Lee toured the UK with the new musical, "Love Shack", featuring disco classics and hit dance songs from the charts, starring alongside Steps' Faye Tozer and Hear'Say's Noel Sullivan. In August 2006 Lee starred in The Heather Brothers' production of "Teen Scream" at the Assembly Rooms at the Edinburgh Festival Fringe. He returned to the London stage in 2010 in the musical "Tomorrow Morning". Lee worked on a number of other musical projects before returning to the stage, including BBC's "The Sound of Musicals". In 2008 he recorded a song for the CD "Act One – Songs From The Musicals Of Alexander S. Bermange", an album of 20 new recordings by 26 West End stars. It was released in November 2008 on Dress Circle Records.