Bruni was seen wearing a black coat and a pair of oversized sunglasses as she rode along a cobbled street with a companion