Chris Christie and Rand Paul got heated during the GOP debate on the issue of the NSA and whether its surveillance programs have violated the Bill of Rights. 

First, Christie touted his record fighting terror as a U.S. attorney, with Paul responding that the NSA should focus on collecting more records from terrorists, and less from everyday Americans. 

Christie fired back that Paul sits in a sub-committee "blowing hot air" about this issue, but it's different when you're responsible for protecting Americans. 

Paul argued that when Christie fought terror, he used the Fourth Amendment and got warrants, he didn't "indiscriminately" collect records.

"I don't trust President Obama with our records. I know you gave him a big hug and if you want to give him a big hug again, go right ahead," Paul quipped.

Christie said the hugs he remembers are "the hugs I gave to the families who lost their people on September 11th."

He slammed Paul for giving speeches on the Senate floor, then quickly putting them on the internet to raise money, while "putting our country at risk."

Watch the combative exchange below.