Between the mid 1980s and the early 2000s, this enormously popular Middle Eastern vocalist and music producer released close to forty albums, including Hoob Al-Watan (1990); Adunya Hathooth (1993); Shartan Athahab (1994); and Al-Musafir (1996). He co-wrote his early material with his music teacher and mentor, Hamad Al-Hamad. Al-Majed's debut album, Aah Ya Qalbi, was released when he was just fifteen years old and included the popular single "Al-Barha."