Melissa McCarthy made a head-turning ... craft a stunning new ensemble that he hand-delivered to McCarthy on Saturday. "I took the last dress with me on the plane yesterday," he revealed.