Haddad's first three records contained songs exclusively in Lebanese and Bedouin dialects, which defined her unique musical style during the early years. However, the release of Haddad's fourth studio album "Yammaya" in late 1998 saw a big change in Haddad's music. The album's lead single "Yammaya" incorporated ancient Egyptian beats, but still maintained a Bedouin dialect. Al-Abdul allotted a high budget for "Yammaya"'s music video which was shot in the Giza pyramid complex. Big part of the budget went to well-known Arab actors such as Muna Wassef and Sawsan Badr who appear in different roles in the video. The video takes place in ancient times Egypt where Haddad uses a witch (played by Wassef) to restore her throne from the current queen (played by Badr). The video also shows slaves moving to the music in a choreographied dance inspired by ancient Egypt. Both "Yammaya" and the second single from the album, "Emshi Wara Kidbohom", were able to become popular across the Arab world despite the poor promotion following the death of Haddad's mother at the time of album's release. "Emshi Wara Kidbohom" marks Haddad's first single ever in a dialect other than Lebanese or Bedouin. The song, performed in Egyptian dialect, ultimately became one of Haddad's most recognized hits in Egypt. "Yammaya" also included songs in Khaliji, Iraqi, and classical Arabic dialects.