When Kings of Leon announced their new album O My Beloved and released its first single “My Whole World,” they also announced a surprise show later that day at The Basement East in Nashville. Watch their performance of the single from that night’s set below…