Selama menjalani pekerjaannya sebagai presenter Jejak Petualang, perjalanan yang dilakukan Medina Kamil tak selalu berjalan mulus. Seperti saat ia terdampar di pulau tak berpenghuni, yaitu Pulau Tiga di Papua, selama empat hari pada 2006 silam. Kejadian tersebut terjadi ketika longboat yang berisi crew Jejak Petualangan termasuk Medina, terbalik terhantam ombak. Selama terdampar, makanan yang dimakan berasal dari pulau itu juga seperti ikan-ikan kecil dan kepting bakau. Penting untuk kita belajar tentang survive, apalagi untuk kita yang akan melakukan perjalanan tertentu seperti yang dilakukan Medina. Hal itu ia ungkapkan saat berbagi pengalaman di acara Sunday Action yang bekerjasama antara mahasiswa semester 5 dari Manajemen Perhotelan Universitas Kristen Petra Surabaya dan Surabaya Town Square (Sutos).