He was also spotted in a cab with a woman later revealed to be Jamie Mizrahi, 36, who was actually a former stylist for his ex-Katy and Meghan Markle