What doesn't sound right about it?
If you have an image that's set to be a max-width: 100% of the container its in, and that container shrinks smaller, what do you think happens?
That IS, in fact, what is happening on that site. The logo image is max-width: 100%;