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.