Last week, fashion and film fans rejoiced after hearing the rumours that the handsome pair were set to reunite. "They really try to avoid one another in public because there have been raw emotions in the past – but neither could say no to Macca," a source told Scottish newspaper Daily Record.
"They only have little roles, but it's the first time they're appearing on screen together since the split."
The couple dated for three years between 1994 from 1997 before parting ways. Their split was said to be heartbreaking for the supermodel who later described it as a "nightmare".
"There's nobody that's ever really been able to take care of me. Johnny did for a bit," she said during an interview with Vanity Fair last year.
"I believed what he said. Like if I said, 'What do I do?', he'd tell me. And that's what I missed when I left. I really lost that gauge of somebody I could trust. Years and years of crying. Oh, the tears!"
The pair have, however, put their differences aside to appear in Paul's video, entitled Queenie Eye and shot at London's famous Abbey Road Studios. It will also feature cameos from a host of other fellow celebrities, including Gary Barlow and Meryl Streep.
"There were a whole host of celebrities taking part," the source added. "It was a really mixed bunch. But the big talking point was Kate and Johnny."