Question: Between what years was the artist who wrote "The Bed's Too Big Without You" in the band The Police?
Sentence (from "Dance for Me (Mary J. Blige song)"): The song samples the 1979 song "The Bed's Too Big Without You" as performed by English rock band The Police and written by band member Sting.
Relevant evidence: Yes