The actor, 64, was spotted walking around the City of Love with the 30-year-old model on his arm and what appeared to be a toothpick in his mouth.