The relationship between the glamorous blonde, who until recently had zero public profile, and Ibrahim is said to have started in 2004 when Mitchell was finishing her schooling at an Eastern Suburbs private high school. On Friday, he was spotted at Bondi Beach with Mitchell, whose relationship with Ibrahim is said to have started in 2004 when he was still seeing Taylor. Mitchell was this year rumoured to have accepted a marriage proposal from Ibrahim and, although not yet wearing his ring, the two were showing off their matching engagement bracelets at the beach.