Question: Who sang with The Police and was paid tribute to on The Men I Love?
Sentence (from "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.
Relevant evidence: Yes