Video: Dave covering Sting's "The Bed's Too Big Without You" This is from February 6, 2004. I think it's a great cover. I've always thought DMB doing Sting would be incredible. I don't know how I didn't pay attention to the fact that this was done.http..