John probably does more than most guys to curate his look, but did he go to far on his date with Melissa?