Johns contrajo matrimonio con la cantante Natalie Imbruglia después de un largo noviazgo, el 31 de diciembre de 2003, separándose definitivamente a finales de 2007.