"The first time I went out with him, all he did was shake my hand."