Count Basie & His Orchestra performed at the annual Winter Formal in the College Center.