na festiwalu zaśpiewała także piosenkę „Z głębi serc”, którą zadedykowała papieżowi Janowi Pawłowi II. Tobie dotarł do pierwszego miejsca OLiS i uzyskał status złotej płyty. Kukulska w ramach promocji albumu zagrała trasę koncertową Tobie Tour – Piknik Era z Natalią obejmująca 10 koncertów plenerowych. 21 lutego 2002 wystąpiła w Warszawie podczas koncertu José Carrerasa, z którym wykonała standard „Night & Day”. thumb|Kukulska na tle portretu matki (2005) 20 października 2003 wydała album, zatytułowany po prostu Natalia Kukulska, który promowała singlami: „Nikt nie będzie żył za ciebie”, „Kamienie”, „Decymy” i „I Wanna Know”. W kwietniu 2004 zadebiutowała na scenie warszawskiego Teatru Muzycznego „Roma” w roli Kim, głównej bohaterki musicalu Miss Saigon w reżyserii Wojciecha Kępczyńskiego. 12 maja 2005 wydała dwupłytową kompilację pt. Po tamtej stronie zawierającą 24 utwory z repertuaru Anny Jantar, w tym cztery covery w wykonaniu Kukulskiej, która na potrzeby tej składanki zarejestrowała także premierowy utwór tytułowy. W 2006 wystąpiła w koncercie „Świat w obłokach” zadedykowanemu twórczości Marka Grechuty podczas 43. KFPP w Opolu, a także gościnnie zaśpiewała z Harlem Gospel Choir podczas koncertu chóru w Warszawie.