„KaRLeone“ existiert seit 2005 und besteht im Kern aus Katharina Mai (Vocals) und Leonid Volskiy (Piano). Verstärkung erhält die Band von Ralf Klinsmann (Bass), Felix Weigt (Bass), Jan Prass (Drums & Percussion).
Neben Latin und Blues konzentriert sich die Formation schwerpunktmäßig auf Bossa Nova. Werke von Tom Jobim gehören zu den Favoriten im Repertoire der Musiker.