Jelena Dokic has introduced her new boyfriend to fans on Instagram by sharing a couple of the photo together.