In 2003, she released her second album, "Deb" ("Heartbroken"). The album's lyrics were more personal, rather than political, and it became one of the most successful North African albums worldwide. Three years later, Massi released her third album, "Mesk Elil" ("Honeysuckle"). The album expanded on the themes of love and loss that had been explored on "Deb", and featured duets with Daby Toure and Rabah Khalfa. She was the Italian variety show's guest star "Non facciamoci prendere dal panico" in 2006 by Italian singer and showman Gianni Morandi.