http://www.redstate.com/diary/freedomrepublican/2015/05/23/u-s-senator-voted-fast-tracking-obamatrade/
That was the first bill passed only in the Senate. Cruz voted no on the final version.