He finished 16th out of 24 finalists with 29 points. Terry Wogan, Cheryl Baker, Fox and his mother all complained that the voting had been biased. Following his performance of "Hold Onto Our Love" on BBC's "" programme in April 2004, Fox was invited by Wayne David MP to sing the UK's Eurovision entry live at the House of Commons, and also to perform at the Foreign & Commonwealth Office 'Meet the Neighbours' Festival. He was also invited to sing live at the Welsh Assembly in Cardiff. He and his brother, accompanied by session musicians performed the song twice on "Top of the Pops" (30 April and 7 May). In 2004, Fox went on to play Judas in the Bill Kenwright touring production of "Jesus Christ Superstar" to good reviews. Consequently, Tim Rice recommended him for the lead role in the Billy Joel/Twyla Tharp musical "Movin' Out" in America. Fox won the role, and made his début on Broadway on 6 April 2005. He later joined the North American touring production of "Movin' Out". In March 2006, Fox returned to the UK to take up the role of "Piano Man" in the European première of "Movin' Out" in The West End at the Apollo Victoria Theatre. Billy Joel said, via a live video link-up at the press launch at Ronnie Scott's jazz club, "I'm particularly pleased that the incredibly talented James Fox will be returning to home turf; he has been wowing audiences here, and he's going to continue to do so there." Between October 2006 and January 2007, Fox rejoined the American tour of "Movin' Out", taking time off to return to the UK for a series of gigs. After this, he returned to the UK on a permanent basis. In July 2010, Fox took the role of Freddie "The American" Trumper in the 2010–2011 UK touring production of the Andersson/Rice/Ulveaus musical "Chess", opening in Newcastle. Fox has performed his original songs across the United Kingdom and the United States of America, including The Bedford at The Canal Room New York and The Regal Room in London, as well as in his home town. He has supported a number of artists. These include Lulu, Wet Wet Wet, Natasha Bedingfield, Clare Teal, Honey Ryder and Will Young  On 18 May 2007, he performed at The Natural History Museum London as the support act for Tina Turner at the Bedrock Ball, a charity gala evening in aid of Cauldwell Children.