Cuando en febrero de 2007 el ex jugador John Amaechi confesó su homosexualidad, Randolph declaró que «"mientras no intente ligar conmigo, no me importa.