Die musiekvideo vir dié treffer is verfilm by Estate D’Afrique in Hartebeespoortdam. Valeska noem dat Verdwaal Saam Met Jou ’n pragtige lied is wat handel oor passievolle liefde wat sy wou vasvang in die video. Sy wil verdwaal saam met die man van haar drome en net wegraak vir ’n oomblik, sonder al die stres en geraas van mense wat ons pla. Tog iewers in hulle twee se impulsiewe avontuur van verlorenheid en rigtingloosheid, kom sy by haar bestemming uit. In sy liefdevolle arms en oë noem sy met opgewondendenheid dat sy haarself vind, wat duidelik in die video vertolk word. Valeska en Nic Billington, wat die regie van die video hanteer het, het saamgewerk aan die konsep, terwyl Hannelie Burger omgesien het na die skoonheidsaspekte. Dane Hildebrandt vertolk die manlike hoofrol in die video.