Is there another way around because I have already finished the main story but I didn't still get one heart? or Should I start all over again?
You're gonna need to start over, unfortunately.. You get his heart during the celebration feast.