Rumours that the pair have begun to date came after they were photographed together on a night out in Hollywood on Monday (July 1) followed by pictures of them eating together the following day, Us Weekly reports.