Graham also took shots at President Obama for his handling of ISIS.
The two Florida Republicans share many supporters and donors.
Graham also takes a shot at Sen. Marco Rubio in the interview.
Sen. Rand Paul (R-Ky.) gave a noncommittal shrug when asked if he might ever rethink his position on gay marriage.
"I think he wants to be president," the former president said of his brother.
The group is hiring new staff in Iowa, New Hampshire and South Carolina.
"Their days are numbered," Pelosi said of the GOP-controlled House.
The New Jersey governor is slated to campaign for Iowa Gov. Terry Branstad on Friday.
"I did not prepare. I was a bit arrogant,” said Perry, who is weighing a 2016 run.
It's his first trip since 2010 and a sign he's mulling a bid for the White House.