En 1999, Cole regresó en 1980's grabando con su estilo contemporáneo y urbano con el lanzamiento de "Snowfall on the Sahara" ("Nevadas en el Sahara") en junio y segundo álbum de fiesta "The Magic of Christmas" ("La magia de la Navidad") en octubre, grabado con la London Symphony Orchestra.