 Her first album was released on 23 August 2004 entitled "Ghannali El-Alam Kello" ("The Whole World Sang To Me").It enjoyed great success and only 20 days after it release, Grace was asked to go to Frankfurt to represent the Arab world along with the Egyptian singer Amr Diab in the Frankfurt Book Fair and sang 3 songs from the album; "Ghannali", "Wallah Bitmoun" and "Heya" which inspired the audience and made a good buzz which made the organizers release a cd of all participants in the book fair including the 3 songs that Grace sang.In 2005, Grace released a cover of the song "Helwa Ya Balady" by the late Dalida and reached number one spots over the charts.