El exgobernador de Nuevo México y exembajador de Estados Unidos para Naciones Unidas, Bill Richardson, tiene un largo historial de fungir como mediador y negociador para liberar ciudadanos estadounidenses y otras nacionalidades en cautiverio de gobiernos hostiles. Richardson viajó a Venezuela para negociar la liberación de los ejecutivos de CITGO y logró que dos de los seis estén bajo arresto domiciliario.