리투아니아의 5년 만의 유로비전 복귀를 위해 리투아니아 방송인 리투보스 라디자스 ir 텔레비전izia(LRT)가 전국 결승전을 열어 제2회 리투아니아인 엔트리를 선정했다.
빌리야 그리고니트(Vilija Grigonyt)와 비토타스 케르나기스가 주최한 결승전은 1998년 12월 27일 텔레비전 프로그램 무지키니스 비에슈부티스(Muzikinis vieshbutis) 중 빌니우스의 LRT 스튜디오에서 녹화되었으며, 이후 1998년 12월 31일에 방송되었다.이날 방송에서는 텔레 투표와 배심원 투표가 모두 사용됐지만, 배심원단 투표만이 승자를 결정했다.텔레비전 방송의 결과는 Rebel Heart가 40%로 승리했으며, Aistė Smilgeviutė이 33%로 2위를 차지했다는 것을 보여주었다.배심원단은 상위 4곡의 포인트만 발표되는 가운데 '스트라스다스'가 포함된 아이스트를 수상자로 선정했다.[1]