On December 8, Evan Tyrone Martin will warm up the season as he headlines "An Unforgettable Nat King Cole Christmas" at the Lincoln Theatre.