text: Starting in 1999, Botti toured with Sting as a featured soloist in the Brand New Day tour. The two-year run culminated in All This Time, a CD/DVD-taping and webcast performance from Sting's estate in Tuscany on September 11, 2001. Botti says his close friendship with Sting was an important development in his career.
  Columbia recordings (2001–2022)
  Botti was introduced to Columbia by Bobby Colomby, drummer and founding member of Blood, Sweat & Tears, who went on to become his producer and manager. Botti's first Columbia release was Night Sessions in 2001. This was followed in 2002 by December, a holiday album, which included an original composition by Richard Marx. The project represented the only time Botti has performed vocals on two tracks.
  A Thousand Kisses Deep, was released in 2003 and contained a group of originals and covers that accent Botti's crossover appeal as both a jazz and pop musician. When I Fall in Love followed in 2004, which featured a more traditional sound than its predecessor.
  To Love Again: The Duets, released in 2005, continued where the previous album left off with more lush orchestral jazz via the London Session Orchestra, this time showcasing guest vocalists — as well as a handful of instrumental tracks.