Met haar debuutalbum A Change Is Gonna Come uit 2005 komt haar passie en liefde voor funk, R&B en gospel goed naar voren. En met de collabs van de plaat ging ze haar carriëre met een knal tegemoet, want de toen al grote namen als Kanye West, Raphael Saadiq hebben een goeie bijdrage geleverd. In 2017 kwam haar laatste plaat “Did It For Love” uit met weer een fijne mix van de soul die we van Leela zijn gewend. Op 9 september komt de wereldberoemde zangeres met een bijzondere show naar het Paard.