정겨운 열애 상대는 누구, ‘연예인급 미모의 일반인’…목격담 쏟아져