Madonna surprised Camilla, Duchess of Cornwall when she phoned to tell the British royal they are distantly related.