Keke Palmer and "Hot Ones" host Sean Evans are fueling the chatter they could be an item .. 'cause they went out on a cozy 'lil date night in New York City!