Between what years was the artist who wrote "The Bed's Too Big Without You" in the band The Police?
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. 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.
1977 to 1984