'They do everything together, they are always together, and if they have to be away from each other, they are on the phone all the time,' a source told the Daily Mail