Criss Angel with new girlfriend in Mexico.