Fox appeared on Broadway and in the North American tour of Movin' Out. He is most famous for his time on Fame Academy and later represented the United Kingdom in the Eurovision Song Contest, in which he performed "Hold On To Our Love." He starred as Judas in a U.K. tour of Jesus Christ Superstar.
Movin' Out was conceived, directed and choreographed by Twyla Tharp and is based on and features the Billy Joel songbook. Through song and dance, the show tells the story of two turbulent American decades for a group of lifelong friends.