[Police] Am I Suffering From Memory Loss?

Does anybody remember, in the good old Police days, Sting inserting "best to be without you" for "bed's too big without you"? I'm certain I heard this at a few shows, but have no proof. Thanks, Steve S.