"Gigi and I had an incredibly meaningful, loving and fun relationship and I have a huge amount of respect and adoration for Gigi as a woman and a friend," he tweeted to his 26.8 million followers. "She has such an incredible soul. I'm grateful to all of our fans for respecting this difficult decision and our privacy at this time, we wish this news could have come from us first. We love you all."