나훈아 남진이 왜 라이벌 구도가 되었나요?

나훈아 하고 남진은 시대를 대표한 엄청난 가수분들이시죠

그런데 hot랑 젝스키스처럼 라이벌 구도였는데 왜 라이벌이 되었는지 개인적인 사이도 안좋은지 궁금합니다.