Rumors of a romantic relationship between actress and singer Keke Palmer and "Hot Ones" host Sean Evans intensified over the weekend after the pair was photographed together during what appeared to be a private dinner date in New York City.