Disc1
| 1 | Nights Over Egypt (Masters at Work main mix) | Incognito | 7:50 |
| 2 | Nights Over Egypt (MAW mix) | Incognito | 8:19 |
Disc2
| 1 | Nights Over Egypt (MAW K-Cuts dub) | Incognito | 7:48 |
| 2 | Nights Over Egypt (Groove dub) | Incognito | 5:04 |
| 3 | Nights Over Egypt (bonus Beats) | Incognito | 4:02 |
| 4 | Nights Over Egypt (a cappella) | Incognito | 2:50 |