Not sure why this question is in this thread. But, no you do not have to show any proof of address change. In fact you don't even need to go to the Post Office. You can change your address 100% online. I just did it a few months ago.
I want the best buy coupon. That's why.