The superstar, 43, and the billionaire rapper, 55, turned heads as they arrived hand-in-hand at the runway show, looking as effortlessly stylish as ever