"Special Star" was co-written by Kevin Botha, Mango bandleader John Leyden, and bandmembers Siphu Bhengu, Alan Lazar, and Mduduzi Magwaza. They dedicated the song to the late kwela musician Spokes Mashiyane (1933–72). The song's penny whistle solo was performed by Mduduzi Magwaza, who, like Mashiyane, also played saxophone.
