Post Malone and his rumored girlfriend Christy Lee went out for a dinner date in Paris, months after sparking romance rumors in Italy.