Andy Cohen was the first to bring up the "beef," which began when Lewis said he'd fire Giudice over Melissa Gorga from "RHONJ" if he had to choose.