Disc1
| 1 | Nights Over Egypt (radio edit) | Incognito | 4:00 |
| 2 | Nights Over Egypt (MJ Cole remix) | Incognito | 5:54 |
| 3 | Nights Over Egypt (MJ Cole dub) | Incognito | 6:03 |
| 4 | Nights Over Egypt (Masters at Work main mix) | Incognito | 7:47 |
| 5 | Nights Over Egypt (Blueys mix) (LP version) | Incognito | 7:10 |
| 6 | Nights Over Egypt (Groove dub) | Incognito | 5:04 |
| 7 | Nights Over Egypt (bonus Beats) | Incognito | 4:05 |
| 8 | Nights Over Egypt (a cappella) | Incognito | 2:52 |