De 40-jarige Kelis reist ook naar steden als Boedapest, Kopenhagen, Brussel en Milaan. Voor de zangeres is Paradiso bekend terrein, ze gaf hier twintig jaar geleden haar eerste show in Nederland.
Kaleidoscope verscheen in 1999 en werd geproduceerd door Pharrell Williams en Chad Hugo van The Neptunes en N.E.R.D. Haar grote doorbraak kwam echter in 2003 met de plaat Tasty waarop hits als Milkshake, Trick Me en Millionaire staan.