První zemí, kterou dívka navštívila, bylo Peru a před dvěma týdny se vydala na Nový Zéland. Poté přestala komunikovat se svými blízkými. Její otec prohlásil, že předtím, než se Grace vydala dál na cesty, si každý den volala s příbuznými a neustále jim zasílala fotografie.
Aucklandská policie uvedla, že se případem zabývá více než 25 zaměstnanců. Ti strávili celé hodiny pozorováním kamerových záznamů, aby sledovali pohyb Grace. Naposledy byla dívka viděna společně se svým spolucestujícím v hotelu CityLife, pak už ji nikdo neviděl.
Policisté uvedli, že mají „vážné obavy", že dívka zmizela a zvažují také verzi vraždy.