Benson will return to Birmingham for the first time in years, to perform his hits, including “On Broadway,” “Give Me the Night” and “This Masquerade,” as well as his explorations of Nat King Cole’s classic catalog.