В 2005 году Leela James дебютировала как R’n’B исполнительница. В этом же году она выпустила свой первый альбом под названием «A change is gonna come». Затем в 2005-2006 последовали релизы нескольких синглов, а после о певице не было никаких новостей.
Но теперь Leela James готова продолжить музыкальную карьеру. Сейчас она работает над альбомом «Let’s Do It Again» («Давай сделаем это снова»). Что же Leela James хочет сделать снова, станет известно лишь в апреле 2009, когда состоится релиз альбома. Возможно, речь идет о том, чтобы снова создавать R’n’B хиты.
Исполнительница подписала контракт с Shanachie Records. Под этим лейблом и выйдет «Let’s Do It Again».