We're tracking a new storm that is expected to bring messy weather to a majority of the East Coast Sunday into Monday.