The singer was bundled up, as he went out for dinner in New York City with his gorgeous girlfriend Madu Nicola.