Druga zawierała sam utwór, jego dwa remiksy, logo na telefon oraz dzwonek telefoniczny do wyboru: "Innocent Eyes", "Born to Try" lub "Lost Without You".
Teledysk Teledysk do utworu został nakręcony w hotelu InterContinental w Sydney między 2 a 3 maja 2003 roku. Reżyserem wideoklipu jest Michael Gracey. Jego premiera miała miejsce w czerwcu 2003 roku.
W teledysku widzimy wokalistkę za kulisami przygotowaną do wyjścia na scenę i przypominającą sobie sceny z dzieciństwa, kiedy jako mała dziewczynka śpiewa, tańczy i przymierza ubrania.
Nakręcenie klipu zajęło dwadzieścia godzin. W dostępnym na albumie DVD Delta z 2003 roku można obejrzeć zarówno sam teledysk jak i materiał o jego tworzeniu, w którym Goodrem opowiada, że ciężko było jej pozwolić innym ludziom na manipulacje przy wideoklipie w celach marketingowych, gdyż utwór ten jest jej bardzo bliski. Deltagoodrem.com. dostęp [16-02-2007]..
Wydania singla
Australijski Singel CD "Innocent Eyes" — 3:52 "Hear Me Calling" — 3:47 "Lost for Words" — 4:15
Australijski Singel CD (wersja alternatywna) "Innocent Eyes" — 3:52 "Lost Without You" (Smash 'n' Grab Extended Mix) — 7:20 "Lost Without You" (The Luge Mix) — 4:04