Colin was convinced no woman would want him when he had 12 teeth