In the weeks before Queen Elizabeth's death, the late monarch had found a new pal in Hollywood star Tom Cruise, Page Six reported.