Paul Anka var først gift med Anne de Zogheb, den halvt libanesiske, halvt engelske datteren til den libanesiske diplomaten Charles de Zogheb fra 16. februar 1963 til 2001.