Pe 22 mai 2003, Mădălina a lansat albumul "A fost (va fi) iubire", cel de-al 8-lea album.
„Pentru că în viețile noastre ale tuturor a fost iubire, există iubire și va fi iubire, fără iubire nu se poate. Este albumul cu numărul 8 din cariera mea, la toate țin foarte foarte mult, dar acesta este puțin mai special, pentru că toate cele 10 melodii sunt compuse de mine. Deci muzica este a mea, iar versurile toate sunt ale Roxanei Popescu și atunci emoțiile sunt puțin mai mari pentru că este un album mai special pentru că am muncit mult mai mult la el decât la celelalte. Există o coincidență, cred eu fericită, anul acesta se fac 15 ani de la debut. [...] Sper din tot sufletul meu că fiecare dintre dumneavoastră, dintre voi, cei care veți apuca să ascultați albumul, vă veți regăsi în 1,2,3 melodii din albumul ăsta”, spunea Mădălina Manole la vremea respectivă.