Tony Shalhoub, Katrina Lenk and the cast of the Tony-nominated play The Band's Visit marked the first Broadway performance at the Tiny Desk.