Cairo è stato pubblicato il 1 gennaio 1996 da XL Recordings come parte dell'album Moment of Truth