Kelly Clarkson told her guest Melissa McCarthy they ended up skirting past having a "really weird" fashion moment on The Kelly Clarkson Show