By Meaghan Wray. Celine Dion has long been considered Canadian royalty, but it turns out she's related to actual royalty, too! The Quebec native and fellow musical superstar Madonna are both believed to be distant cousins of Camilla, Duchess of Cornwall, descending from an esteemed 17 th century French-Canadian couple.