Soul legend Stevie Wonder, country singer Luke Bryan and pop singer Leona Lewis all paid tribute to Lionel Richie at the 40th Annual Kennedy Center Honors, which aired Tuesday (Dec. 26) Richie was among five others who were honored at the legendary event that took place earlier this month.