Sahara Ray If the Instagram model's name rings a bell, it's because she also dated Justin Bieber. Cody and Sahara, both Aussies, reportedly started dating in October 2015 — months after he split with Gigi Hadid, according to News AU. However, the romance rumours were shot down by Cody himself, when he insisted on the Kylie and Jackie O Show that the two were just friends — though he admitted she was a "babe."