En 1997 Miranda comenzó a salir con Richard Roxburgh, su compañero de "Doing Time for Patsy Cline", y los medios australianos empezaron a hablar sobre ello, una situación a la que Miranda no estaba acostumbrada.