You barge out of the establishment's door, but MK is nowhere to be found. It seems he has swapped HATS with one of the gentlemen to throw you off the trail.