Riding the success of his historic congressional session last year where he helped pass the first gun safety bill signed into law in a generation, Cornyn is hopeful that his ability to strike deals across the aisle will help Congress achieve another elusive legislative goal: an immigration deal.