Elliot first confirmed his romance with Julia back in June when he posted a photo of them cuddling up on a rainbow-painted street