Liam Neeson and Pamela Anderson’s budding relationship has gotten the seal of approval from Andy Cohen.