In 2002, Ledisi released her second album, Feeling Orange but Sometimes Blue, which was also released independently. The album featured the singles "Feeling Orange but Sometimes Blue" and "Autumn Leaves". During this time she also recorded commercials for the Sci Fi Channel. In 2003, Ledisi won "Outstanding Jazz Album" for Feeling Orange but Sometimes Blue at the California Music Awards.