Trabajó en finanzas y se convirtió en copropietario del Big Easy on the Kings Road.

Durante su carrera deportiva en el Reino Unido y hasta que regresó con su familia a Nueva Zelanda en 2008, fue un exitoso corredor de materias primas.

John Hart lo convocó a los All Blacks en junio de 1997 y debutó contra Fiyi.

Wayne Smith asumió luego el fracaso en Gales 1999 y le quitó la capitanía a Randell, aunque retuvo su lugar indiscutido en el equipo.

Los All Blacks cayeron increíblemente ante Les Bleus en las semifinales y Randell debió pasar un mes en los Estados Unidos para alejarse de las críticas.