'And it was, like, this TV executive. And she told me it was a job interview, but she told him it was a date,' the star explained