diff --git a/evalml/tests/dependency_update_check/latest_dependency_versions.txt b/evalml/tests/dependency_update_check/latest_dependency_versions.txt
index aca5109988..9cd8226313 100644
--- a/evalml/tests/dependency_update_check/latest_dependency_versions.txt
+++ b/evalml/tests/dependency_update_check/latest_dependency_versions.txt
@@ -18,7 +18,7 @@ lime==0.2.0.1
 matplotlib==3.9.0
 matplotlib-inline==0.1.7
 networkx==3.2.1
-nlp-primitives==2.12.0
+nlp-primitives==2.13.0
 numpy==1.26.4
 packaging==24.0
 pandas==2.0.3
diff --git a/evalml/tests/dependency_update_check/make_deps_diff.sh b/evalml/tests/dependency_update_check/make_deps_diff.sh
index bea144d74a..144da71916 100755
--- a/evalml/tests/dependency_update_check/make_deps_diff.sh
+++ b/evalml/tests/dependency_update_check/make_deps_diff.sh
@@ -1,4 +1,4 @@
 reqs_list=$(python -c "import os; from evalml.utils import get_evalml_pip_requirements; print('\n'.join(get_evalml_pip_requirements(os.getcwd())))")
-allow_list=$(echo ${reqs_list} | grep -oE "[a-zA-Z]+[a-zA-Z_\-]*" | grep -v "post" | tr "_" "-" | paste -d "|" -s -)
+allow_list=$(echo ${reqs_list} | grep -oE "[a-zA-Z]+[a-zA-Z_\-]*" | grep -v "post" | paste -d "|" -s -)
 echo "Allow list: ${allow_list}"
 pip freeze | grep -v "evalml.git" | grep -E "${allow_list}" > "${DEPENDENCY_FILE_PATH}"