Yep, he did! There was a thread on it. Good catch.
OK I found it, I was close. Couldn’t find a thing on news sites, searched through FR back pages and found the other thread.
The vote was on continuing taking Muslim immigration, not expanding background checks. I was mistaken about the topic. Rubio and Graham both voted to keep taking in Muslim immigrants from jihadi countries, Cruz and Paul voted against it.
http://www.freerepublic.com/focus/f-news/3368195/posts