You get your first heart with him when you share the bed with him at Caleb's hut. So you need enough likes to ask him about the hunt
