On October 12, 2004 he released his debut solo album, Shaheedullah and Stereotypes.
Muhammad | Muhammad Ali | Hyder Ali | Muhammad Yunus | Muhammad Ali Jinnah | Ali | Muhammad Iqbal | Muhammad Ali of Egypt | Hussain Muhammad Ershad | Zulfikar Ali Bhutto | Ali Akbar Khan | Tariq Ali | Muhammad Shah | Saif Ali Khan | Asif Ali Zardari | Ali Shariati | Ali Abdullah Saleh | Ali Mohammed Ghedi | Ali Khamenei | Ali Pasha | Ali G Indahouse | Nusrat Fateh Ali Khan | Husayn ibn Ali | Hasan ibn Ali | Ali Imam | Raja Muhammad Fayyaz Ahmad | Muhammad al-Mahdi | Michael Nazir-Ali | Laila Ali | Jebel Ali |
The project saw her working with the record producers Fred Jerkins III, Stargate, Shaun Labelle, Full Crew, D-Influence Productions and Ali Shaheed Muhammad (formerly of A Tribe Called Quest).