The newlyweds walked down a red carpet into the Fox Theatre, where they danced -- along with a professional belly dancer and their guests -- to traditional Egyptian music.