Post Malone was spotted on a date with his rumored girlfriend, Christy Lee, at Beefbar, a high-end steakhouse in Paris.