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)"): "Dance for Me" is a song by American recording artist Mary J. Blige, featuring vocals by rapper Common.
Relevant evidence: No