John starred as a judge in the UK BBC series How do you solve a problem like Maria?. The aim of the programme was to find an unknown person to play Maria in the upcoming staging of The Sound Of Music in London's West End. The public also played a large role in the casting by voting over the phone for their favourite contestant. The success of this programme led him to be cast as a judge on the next show from Andrew Lloyd Webber Any Dream Will Do. This followed the same concept but attempted to find a 'Joseph' to star in the musical Joseph and the Amazing Technicolour Dreamcoat.
The success of these and other shows of the same structure even went further than the UK when in 2008 How do you solve a problem like Maria? was done for Canadian television.