Story : How Do You Solve a Problem Like Maria? is an English reality television talent show that documented the search for an undiscovered musical theatre performer to play the role of Maria von Trapp in the 2006 Andrew Lloyd Webber and David Ian stage production of The Sound of Music. The series was devised by executive producer Gigi Eligoloff, and was announced by the BBC in April 2006. BBC One broadcast the programme, which was hosted by Graham Norton, on Saturday evenings from 29 July through 16 September 2006. The title derives from the refrain of "Maria", a song from the first act of The Sound of Music.