The last time the dynamic duo were spied side-by-side was on July 5 when they were in St Tropez, France during a yacht vacation. Seen in May in Rome