Sen. Lindsey Graham (R-S.C.) said he wants to talk to the Defense Department about the repeal of provision banning bestiality, sodomy in the military.