I 2002 kom Lyytinen sitt første album, og samme år var hun oppvarming for Robert Plant. Hennes andre album, , ble utgitt under den største finske bluesfestivalen "Puistoblues" i 2003, hvor også to av hennes forbilder, Koko Taylor og Bonnie Raitt, spilte. Hun fortsatte studiene ved Sibelius-akademiet og også ved København Rytmisk Musikkonservatorium i Danmark. Hun ble tildelt et stipend ved Musician's Institute of Technology i Los Angeles i 2003.