Cruz's office declined to comment earlier Monday, but in a just-released statement, Cruz praises Paul effusively while also emphasizing they do have differences.
"Although some would like to play up divisions among Republicans, I have no desire to play their game," Cruz said. "Rand Paul is a courageous voice for liberty, and I’m honored to call him my friend. We do not agree on everything, especially regarding foreign policy, but we have agreed on the vast majority of issues, and I am sure we will continue to do so. Substantive policy disagreements are a positive aspect of the political discourse, but in the fight for liberty, I am proud to stand with Rand."
Both are considered potential GOP presidential candidates, with the two of them finishing first and second at this weekend's CPAC straw poll.