When the show was in trouble in the ratings, it was retooled and returned as a half-hour comedy named "Nick & Hillary".