A war of words is brewing between Heidi and Spencer Pratt and Al Roker!