Tony Shalhoub is set to join the upcoming CBS series 'Einstein' in a recurring guest star role, reuniting him with 'Monk' creators Andy Breckman and Randy Zisk.