Katie Holmes and Emilio Vitolo Jr. are arm in arm as they go on a romantic stroll to dinner in NYC

They went Instagram official just before the holidays, on the occasion of her 42nd birthday. And Katie Holmes along with boyfriend Emilio Vitolo Jr. looked happy and in love on Monday.