Clint Eastwood has prerecorded a video message for Malcolm Turnbull.