Petualangan Sherina

Salah satu persiapan promosi adalah pencantuman nama Sherina dalam judul. Awalnya film ini berjudul Petualangan Vera dan Elmo. Penggantian dengan nama Sherina karena popularitas artis cilik Sherina Munaf memang sedang memuncak pada saat itu berkat album Andai Aku Besar Nanti.