After a few months, Karam had completed the rest of her new album, "Shu Mghaira..!". Like "Saharni", it was distinctly Lebanese, but it was more of a modern adaptation, with a reflective and sad overtone. Najwa continued her many live appearances to promote the album, and a notable event for 2004 was her sell-out concert in Carthage, Tunisia where she performed to thousands of enthusiastic fans. The tracks "Bi Hawak (In your love)" and "Shu Mghaira (How you've changed)" were shot in an expensive duel video clip which was riddled with special effects. It remained at the number 1 position for 6 weeks on the Rotana Top 20 Chart. The two songs were the most popular from the album, and Karam was voted "Female Artist of the Year" from MusicanaNet.net, which was decided via a large scale internet poll.