Now the footage has recirculated on social media in the wake of last week's shock news that Katy, 40, and Orlando, 48, have split after a nine-year romance