폴리스 (밴드) 역사
1992년 8월 22일, 스팅은 영국 남서부의 윌트샤이어에 있는 11세기 채플에서 트루디 스타일러와 결혼식을 올렸다. 서머스와 코플랜드는 결혼식과 피로연에 초청을 받았고 폴리스 멤버 전원이 다 모인 것을 본 결혼하객들의 강청에 못이겨 "Roxanne", "Message in a Bottle"을 함께 연주했다. 후에 코플랜드는 연주한지 3분 정도 지나지 다시금 왕년의 그 때로 돌아갔다고 회상했다. 1995년 A&M에서는 앤디 서머스 제작으로 <Live!>라는 더블 라이브 앨범을 발매했다. 이는 두 개의 공연 전체를 담은 것으로 1979년 11월 27일 보스톤의 오피움 극장에서 Reggatta de Blanc 투어 중에, 그리고 또 하나는 1983년 11월 2일 조지아 아틀란타의 옴니 극장에서 Syncronicity 투어 녹음 실황이다. 두 번째 공연 영상은 1984년에 VHS 테잎으로 촬영되기도 했다.
폴리스는 록앤롤 명예의 전당에 추대면서 2003년 3월 10일 "Roxanne", "Message in a Bottle", "Every Breath You Take"를 연주했다. 마지막 곡은 스티븐 타일러, 그웬 스테파니, 존 메이어와 함께 했다. 2003년 가을 스팅은 <Broken Music 망가진 음악>이라는 자서전을 냈다.
2004년 코플랜드와 서머스는 로스 엔젤스에서 열린 KROQ의 올모스트 어쿠스틱 크리스마스 콘서트에서 인큐버스(Incubus)와 함께 무대에 올라 "Roxanne"과 "Message in a Bottle"을 연주했다. 2004년에는 헨리 파도바니(Henry Padovani)의 앨범 중 한 곡에 코플랜드와 스팅이 함께 참여하여 1977년 이후 처음으로 폴리스 오리지널 라인업이 함께 하게 되었다. 롤링스톤지는 2004년 "세계 100대 음악인"에 폴리스를 70위에 선정했다.
2006년 스튜어트 코플랜드는 <모두의 시선: 폴리스의 모든 것 Everyone Stares: The Police Inside Out>이라는 1970년대 후반에서 1980년대 초반까지 수퍼-8으로 직접 촬영한 자료를 가지고 폴리스에 대한 다큐멘터리를 제작했다. 2006년 10월 앤디 서머스는 폴리스에 합류하던 초기 시절을 자세히 쓴 자서전 <다음편 기차 One Train Later>를 출판했다.
1986년 해체 이후 20년이 넘은 2007년 초 폴리스 30주년을 맞아 재결합 투어가 있을 거란 이야기가 수면 위로 떠올랐다. 이 투어는 당시 A&M 레이블을 보유하고 있던 유니버설 뮤직에서 폴리스의 트랙들 중 얼마를 추려 재발매하려는 시점과 맞물려서 진행되었다. 인터스콥-게펜-A&M의 대변인이 폴리스를 대신하여 다음과 같은 글을 스팅의 공식 웹사이트에 개제하였다. "폴리스의 첫 싱글이 나온 이래 30주년이 다가오면서 이를 어떻게 기념할 것인가에 대한 의견들이 나누어지고 있다. 뭔가 특별한 일을 준비하고 있으며 현재까지는 폴리스 멤버들이 어느 정도 관여할 것인가는 아직 확정되지 않은 상태다."
2007년 1월 22일 펑크웨이브 잡지인 <사이드라인>은 폴리스가 그래미 시상식에서 "Roxanne"을 연주하며 재결합 무대를 가질 것이라는 기사를 냈으며 이어 대규모 전세계 투어를 벌일 예정이라고 했다. 이후 빌보드 매거진이 2006년 앤디 서머스가 <싱크로니시티> 이후 폴리스는 어떻게 될 것인가에 대한 답을 통해 이 소문을 확인하는 기사를 냈다. 서머스는 "논리적 접근은 아마도 스팅에게 솔로 음반을 내라고 하고 2-3년 후에 다시 모이는 것이 아니었을까 싶다. 나는 우리가 그렇게 할 수 있었으리라 생각한다. 물론 충분히 가능했을 것이다. 우리의 창의력은 말라버리지 않았었고 밴드를 계속 유지하는데 어려움은 없었을 것이고 아직도 활동하고 있었을 것이다. 하지만 그것이 우리의 운명이 아니었다. 운명은 우리를 다른 길로 인도했다. 개인적으로 나는 제대로 고별공연을 하지 못한 것이 아쉽다." 폴리스는 2007년 2월 11일 로스 엔젤리스 열린 49회 그래미 시상식 오프닝에서 "신사 숙녀 여러분, 폴리스입니다. 우리가 돌아왔습니다!"라며 "Roxanne"을 연주하며 문을 열었다. 폴리스가 해체한 이후 스팅은 코플랜드와 서머스와 재결합에 대해 오랫동안 단호한 반대의 입장을 분명히 해왔고 종종 "만약 내가 다시 폴리스 재결합을 한다면 나는 공식적인 정신병자다"라는 말을 해왔다. 하지만 2007년경 스팅의 심경에 변화가 생기게 된다. 재결합에 관한 질문을 받자 스팅은 "나는 방금 <Songs from the Labyrinth>라는 류트 앨범을 마쳤다. 그리고는 '자 이제는 무얼 해볼까, 뭘 해야 사람들이 깜짝 놀랄까?'라고 생각했다. 옛 친구들에게 연락하여 '한 번 다시 해볼까'라고 생각이 직감적으로 떠올랐다." 그러면서 스팅은 재결합에 대해 "일종의 힐링이라고 할 수 있다. 나는 늘 문제를 푸는 것이란 가치있는 일이라고 생각해 왔다"고 덧붙였다.
기타리스트 앤디 서머스는 2008년 6월 마르세유에서 폴리스와 함께 연주를 했다. 폴리스의 음반사인 A&M 레코드는 2007-8년의 재결합 투어를 "Roxanne" 싱글이 나온지 30주년이 된 기념 행사로 홍보했다. 폴리스 재결합 투어는 2007년 5월말 밴쿠버에서 2 번의 공연을 통해 시작되었다. 당시 스튜어트 코플랜드는 자신의 웹사이트에 공연에 대한 뼈아픈 리뷰를 남겼고 언론들은 이것을 두 개의 공연 중에 있었던 서로간의 불화에 대한 내용이라고 해석했다. 코플랜드는 후에 스팅의 평판에 먹칠을 했던 것에 대해 사과했고 문제의 코멘트에 대해 혹독한 자기 비판이었다고 해명했다.
9월 8일과 9일 양일에 걸쳐 런던 남서부의 트위큰햄 스타디움에서 공연 티켓은 30분 만에 매진되었다. 2007년 9월 29-30일 파리 공연에서는 헨리 파도바니가 마지막 앵콜곡에 출연하여 "Next to You"를 넷이서 연주했다. 2007년 10월 아일랜드 더블린에서의 공연은 재결합 투어 중 가장 큰 규모로 82,000명의 관중이 모였다. 투어는 2008년에도 이어져 뉴질랜드, 호주, 싱가폴, 마카오, 일본, 캐나다, 미국, 프랑스, 독일, 노르웨이, 덴마크, 영국, 세르비아, 폴란드, 푸에르토 리코, 칠레, 아르헨티나, 브라질에서도 공연이 펼쳐졌다.
이 밖에 메인 게스트로 출연한 공연들로 2008년 6월 7일 벨기에 워히터의 TW 클래식 페스티벌, 2008년 6월 15일 와이트섬 페스티벌 마지막 밤, 6월 23일 베니스의 하이네켄 잼 페스티벌과 6월 29일 런던의 하드록 콜링(전 하이드 파크 콜링) 등이 있다.
2008년 2월 폴리스는 투어가 끝나면 다시 해체할 것이라고 발표했었다. 스팅은 이에 대해 "새 앨범도 없을 것고 새로운 대규모 투어도 없을 것이다. 재결합 투어를 마치면 그걸로 폴리스도 끝이다"라고 했다. 투어의 마지막 공연은 2008년 8월 7일 뉴욕시의 매디슨 스퀘어 가든에서 열렸다. 첫 곡으로 뉴욕 메트로폴리탄 경찰의 브라스 밴드와 함께 "Message in a Bottle"를 연주했고 공연 후반에 그들의 앞서 있었던 삼인조 록 밴드들에 대한 헌정으로 크림(Cream)의 "Sunshine of Your Love"과 지미 헨드릭스 익스피리언스(Jimi Hendrix Experience)의 "Purple Haze"를 선보였다. 공연 소개를 하면서 이들은 블룸버그 뉴욕시장이 추진하고 있는 2017년까지 백만그루의 나무를 뉴욕시에 심겠다는 캠페인에 백만달러를 후원한다고 밝히기도 했다.
전체 투어를 통해 폴리스는 3백7십만장의 티켓을 팔아 3억5천8백만달러의 수익을 거두어 2008년도 최고의 수익을 올린 뮤지션이자 역사상 세 번째로 많은 수익을 올린 투어가 되었다. 2008년 11월 11일 폴리스는 아르헨티나 부에노스 아이레스에서 있었던 공연(2007년 12월 1일)을 담은 블루레이, DVD, CD세트를 <Certifiable: Live in Buenos Aires>라는 타이틀로 발매했다. 이 세트와 함께 담긴 2장의 DVD에는 코플랜드의 아들 조단이 만든 <Better Than Therapy> 다큐멘터리와 앤디 서머스가 부에노스 아이레스에서 찍은 사진집이 들어갔다.