Teodora was recommended to Sandy Burnett - musical director and ex BBC Radio 3 presenter, for the Graham Norton House Band, which consisted of drums, bass, keyboard, saxophone and Teodora on the violin. The House Band sounded fantastic, and the show was pre-recorded and broadcast on New Year's Eve 2012/13. The Show included Hollywood legend Tom Cruise with Rosamund Pike, Hugh Jackman, Billy Crystal, Pink, John Bishop, Mary Berry and Paul Hollywood. Graham Norton particularly liked Teodora's shrug, as can be seen from this clip of the night: