We saw her first in Tulsa as part of Bruno Mars' tour at the end of last year, now Ella Mai is coming back with her own tour and hitting Cain's Ballroom on May 4!