Sources say the pair had a lunch date in New York over the weekend and that the "Levitating" singer is in "constant communication" with the charming rapper.