폴리스에서 데뷔 이후 연속적으로 플레티넘과 앨범 차트 Top 10을 기록하며 꾸준한 활동을 해온 스팅의 99년 작품으로 본 앨범으로 그는 전작 Mercury Fallin′의 실험성의 완성형으로서 또다시 그래미의 영광과 상업적 성공을 양쪽 모두를 얻으며 화려한 재도약의 계기를 삼았다.
스티비 원더의 하모니카가 너무나 경쾌한 타이틀 곡으로 많은 사랑을 받은 A Brand New Day를 비롯해, 그동안의 재즈적 어프로치에서 월드뮤직에 대한 관심을 높이는데 기여한 대히트작 Desert Rose, 어쿠스틱한 잔잔함 속에서도 스팅 특유의 날카로움이 숨쉬고 있는 Big Lie Small World, A Thousand Years 등 스팅의 음악에 어려움을 느꼈던 사람들에게도 의외로 편하게 다가설 수 있는 음반이다.