They came out as a couple in October in London, according to People, and since have been seen together in New York and on trips to places like Tanzania and the Seychelles Islands.