Mike Lee sponsored the Sheldon Adelson gambling ban. I suspect his support is more principled than other issues Ive seen Senators band around.
There was also a thread on here with 100 or 200 posts about Mike Lee saying House Republicans are going to do piece meal immigration.
http://www.washingtontimes.com/news/2014/apr/28/sen-mike-lee-most-house-republicans-want-step-step/
Sen. Mike Lee said Monday that most House Republicans do in fact want some form of immigration reform passed — just not the all-encompassing legislation approved by the Senate last year.