The list includes 10 must-see concerts in Charlotte in May, including Willie Nelson and Kid Cudi. The Australian singer and rapper, known for his breakup songs and catchy hooks, is set to perform at The Fillmore with a soulful R&B performance featuring guests including Justin Moore, Drake White and Hannah McFarland. John Legend's "An Evening of Songs & Stories" tour will feature intimate versions of his hits like "All of Me" and "Ordinary People." Sting, former frontman of The Police, will perform at Ovens Auditorium with stories from his life and career. Other notable concerts include a performance by Sting, Chaka Khan, Patti LaBelle, Gladys Knight and Stephanie Mills.