Alleged unlawful information gathering by two UK newspapers made Prince Harry "paranoid beyond belief" and left Elton John feeling "violated", the pair have testified as a joint lawsuit opened Monday in the High Court.