Twórcy stanęli przed poważnym pytaniem - jaki rodzaj muzyki powinien ilustrować film, który opowiada o przygodach stworka z innej planety na Hawajach? Thomas Schumacher mówi: Podczas jednej z pierwszych prezentacji Chris i Dean pokazali mi scenę, w której Lilo puszczała na adapterze płytę Elvisa. Pomyślałem, że zabawnie byłoby, gdyby bohaterką filmu uczynić dziewczynkę, która kocha Presleya. Jego piosenki, takie jak "Suspicious Minds" czy "Hound Dog", wydały nam się dziwnie "hawajskie". Wielu z nas pamięta ten okres w jego karierze. Nigdy nie zapomnę, jak pierwszy raz przyjechałem na Kauai. Pomyślałem sobie wtedy: "O rany, to prawdziwa kraina Elvisa!". Piosenki Presleya wnoszą do filmu humor i nostalgię. Nie wolno jednak zapominać, że Hawaje słyną ze wspaniałej muzyki ludowej, i to nie tylko bębenków i ukulele, ale i melodyjnych śpiewów. Znaleźliśmy fantastyczny chór dziecięcy, który zgodził się dla nas zaśpiewać. Anielskie głosy dzieci kojarzą się z nadzieją, niewinnością i czystością przenosząc nasz film w zupełnie nowy wymiar.
W filmie słyszymy sześć z największych przebojów Presleya: "Heartbreak Hotel", "Stuck on You", "Blue Hawaii", "Suspicious Minds", "Devil in Disguise" i "Hound Dog". Twórcom udało się także pozyskać popularnych wykonawców, którzy nagrali dla nich nowe wersje dwóch piosenek Elvisa. Nową wersję klasycznego przeboju "Burning Love" śpiewa supergwiazda muzyki country Wynonna, która zadebiutowała w roku 1984 w duecie The Judd. W ciągu sześciu lat zespół sprzedał 20 milionów płyt i zdobył ponad 60 prestiżowych nagród przemysłu muzycznego, w tym 5 Grammy, 9 Country Music Association Awards i 8 Billboard Music Award. W roku 1992 Wynonna rozpoczęła karierę solową sprzedając 9 milionów płyt i zdobywając ponad 17 cenionych nagród, w tym przyznawaną przez Akademię Muzyki Country nagrodę dla wokalistki roku 1994. Wynonna mówi: Nagranie piosenki Elvisa do filmu "Lilo i Stich" uważam za wielkie wyróżnienie. Piosenka ta wieńczy film, a mówi o szczęściu i miłości. Nie bez znaczenia pozostawał także fakt, że filmy Disneya zmieniły moje życie. Najpierw zobaczyłam "Bambi", a potem tata zabrał mnie na "Fantazję", czego nigdy nie zapomnę. Uwielbiam Elvisa, bo był on autentyczny i niepowtarzalny. Myślę, że ucieszyłby się widząc, że jego piosenki odkrywa teraz zupełnie nowe pokolenie. Swoim wykonaniem składam mu hołd.
Napisy końcowe ilustruje piosenka Presleya "Can't Help Falling in Love" w wykonaniu szwedzkiej grupy A*Teens, której dwa pierwsze albumy "The Abba Generation" i "Teen Spirits" w samej tylko Ameryce rozeszły się w nakładzie sięgającym 1,5 miliona egzemplarzy. W filmie słyszymy także dwie nowe piosenki utrzymane w klasycznym hawajskim stylu. Clark Spencer mówi: Szukaliśmy klasycznych przykładów muzyki hawajskiej i filmując tancerki hula spotkaliśmy dżentelmena o nazwisku Mark Keali'i Ho'omalu, który miał w swoim archiwum kilka starych hawajskich pieśni. Wybraliśmy dwie z nich, a Mark polecił nam czterdziestoosobowy chór dziecięcy ze szkoły w Kamehameha, który nagrał je dla nas. Twórcy chcieli, by choreografię tańców hula cechował na ekranie maksymalny realizm. Clark Spencer mówi: Zależało nam, by ludzie, którzy znają hula i mieszkańcy Hawajów przekonali się, że niczego nie koloryzujemy. Chcieliśmy oddać na ekranie ducha tego niezwykłego miejsca.
