Sting performed jazz in the evening, weekends and during breaks from college and teaching.He played with the Phoenix Jazzmen, Newcastle Big Band, and Last Exit.As the years went by, the band members, especially Sting, dismissed the possibility of reforming.
It included the hit singles "If You Love Somebody Set Them Free" (backed with the non-LP song "Another Day"), "Fortress Around Your Heart", "Love Is the Seventh Wave", and "Russians", the latter of which was based on a theme from the Lieutenant Kijé Suite. The album received Grammy nominations for Album of the Year, Best Male Pop Vocal Performance, Best Jazz Instrumental Performance, and Best Engineered Recording.
It included their most successful song, "Every Breath You Take", written by Sting.
"Even though logic would say, 'Are you out of your mind?
You're in the biggest band in the world – just bite the bullet and make some money.' But there continued to be some instinct, against logic, against good advice, [that] told me I should quit." According to Sting, who appeared in the documentary Last Play at Shea, he decided to leave the Police while onstage during a concert of 18 August 1983 at Shea Stadium in New York City because he felt that playing that venue was "[Mount] Everest".
While never formally breaking up, after Synchronicity, the group agreed to concentrate on solo projects.