Here is Cain Velasquez fighting Jeremiah Constant in Bodog Fight - Russia which took place on 12/16/06. This was Cain's last fight before coming to the UFC.
Cain destroyed Brock Lesnar at UFC 121 to take the UFC heavyweight title. Fight stats at the 5:15 mark.
Here is a recent Cain Velasquez interview/mobbing with Marcos Villegas of Fight Hub TV.