Who sang with The Police and was paid tribute to on The Men I Love?
The Men I Love:  On this album Stewart pays tribute to her favourite male singers, among them Paul McCartney, Sting, Stevie Wonder, and Elton John. Sting (musician):  He was the principal songwriter, lead singer, and bassist for the new wave rock band The Police from 1977 to 1984, before launching a solo career.
Sting