Covers-filled set also features Sara Evans as Malone set the foundation for his long-teased new era at the California country music festival