Selena Gomez and Zayn Malik's romance is only intensifying after the duo were sported kissing in a New York City restaurant last month.