Mit Roads That Cross, ihrem Debüt auf dem ikonischen Ruf Records-Label, hat Katarina das Potential erfüllt, das schon seit Beginn ihrer Karriere bei ihr erkennbar ist. Kurz nach der Jahrtausendwende fällt sie bereits durch ihre etwas andere Art auf: Eine klassisch ausgebildete Pianistin, die von Tom Waits, Bessie Smith, Van Morrison und Otis Spann schwer angetan ist und es sich zum Ziel setzt, Songs von gleichen Niveau zu komponieren.