The performer, who was announced as the conservationist's dance partner this week, bears the same warm smile and sandy locks as Robert's former flame