De sidste par år har Caroline Henderson udgivet jazz-pladerne “Don't Explain” (2003), “Made in Eu-rope” (2004) og “Love Or Nothin'” (2007). Disse jazz-udgivelser er kommet i forlængelse af en lang række andre soloudgivelser, der startede med “Ci-nemataztic” (1995), der var produceret i samarbej-de med Thomas Blachman og Kasper Winding.

Den 1. april 2008 udkom Caroline Hendersons otten-de solo-cd ”No. 8”, som den svensk-amerikanske sangerinde med bopæl i Danmark har indspillet i selskab med producer og bassist Anders Christen-sen, pianist Nicolaj Hess og Mikkel Hess på trommer.

Caroline Hendersons musik vækker begejstring både i Danmark og i udlandet og Henderson har de sidste år turneret i både Asien og Europa. I Frankrig blev udgivelsen af hendes cd Love or Nothin´ modtaget med begejstring og Caroline lå på Jazz listernes top 20. Det prestigefyldte parisiske spillested New Morning har slået dørene op for en koncert med Caroline Henderson og band.

Caroline fik med sit 8. album høstet gode anmeldelser over hele linien. Politiken gav 5 hjerter:
"Med ankomsten af Caroline Hendersons No. 8 er det længe ventede forår endelig ankommet, fuld af fristelser og fornøjelige faldgruber. Med denne smukke svensker har vi en sangerinde af verdensformat, der nu på fem album i træk har udviklet sig til at være en af vores mest spændende kunstnere overhovedet i musikken. Få nu hørt hende, inden resten af verden stjæler hende."