Amr shot videos for "Bartah Maak" from his album Ayami directed by Jad Shwery and aired on Melody Arabia music channel, and "Awel Maaol" from the album Alama Fe Hayatek aired on Mazzika Music channel and Spanish TV, and "Law Fi Hayati" a single duet with Orsi Plfum aired on Mazzika music channel and Hungarian TV.

Amr's first album was released by Melody Music in 2007; his second album released by Alam Al Phan in 2008, and his mini-album was released by Alam Al Phan in 2009.

Ayamy was Amr Mostafa's Debut album, it contained 12 songs, he introduced rock music in 2 songs, The Album was a huge success for Amr, but later, Amr had many disputes with the album producer Gamal Marwan because he sold his melodies outside Egypt without his permission, and that resulted in lackluster sales, airplay, and promotion for Amr’s debut album. But Amr's talent was noticed by people and that helped him a lot in his next album Alama Fi Hyatak.

Alama fi Hayatak is Amr Mostafa's second album in his career, and the album was a huge success not only in Egypt but in the whole Middle East and Europe, The Album was produced and published by Mazzika inside Egypt and by EMI outside Egypt and the Middle East. EMI reported that Alama Fi Hyatak sold more than 200 thousand copies in its first week to be The Ultimate Album Of The Year 2008. In Egypt, the album topped the Virgin Mega Stores best-selling chart for many months and stayed in the chart for more than 2 years. In this album Amr Mostafa dealt with Spanish, Hungarian and Turkish music arrangers to mix between the Arab and Europe music cultures. Alama Fi hyatak is definitely The best arab album in 2008 and the song "Awel Ma Oul" was featured on the album Caribbean 2008 produced by Universal Music and aired on Spanish TV And Radio channels.