He and Hayley went on a super romantic safari together! 🦒