Conner, bajo el nombre de D'Lo Brown, comenzó a luchar para la Total Nonstop Action Wrestling y la All Japan Pro Wrestling, compitiendo en tours de la compañía japonesa como miembro del grupo Roughly Obsess and Destroy (RO&D).