Mr. The Weeknd was out and about on a date with his model girlfriend Bella Hadid in NYC recently, and he brought strong all-black-everything game.