The "My Body" author enjoyed an intimate date night with hr rumored new man at West Village hot spot The Commerce Inn on Wednesday night, a spy tells us.