‘He was young, innocent and unaffected by fame,’ former ITV contestant said