Paris first struck up a romance with the musician in 2016. Throughout their time together, the couple enjoyed PDA-filled vacations, rang in Paris's 18th birthday, and even paid a special visit to Neverland Ranch. In February 2017, the couple called it quits after almost a year of dating. According to Us Weekly, Paris was the one who ended things, but there is still a possibility that "she'll find her way back to Michael again."