Former 'Doctor Who' star David Tennant and his assistant in the show, Catherine Tate, are to appear together on stage for the first time in a new production of 'Much Ado About Nothing'.