"Going through a public breakup, just to be frank, it's been overwhelming," Nicole said in Wednesday's episode of "Special ...