Me’shell Ndegeocello is going on tour, and has blessed us with a brand new single.