hm.. this is what i think of put your hands on me...
"first saw you at the video exchange" remember a while ago when V did that E3 video game expo thing and sung a new version of dark carnival? i think shes referring to that.. and that is where she first met whoever the song is about
"i know my heart and it will never change" before she started dating stephan she was saying she didnt want to date people in "the business" cos they dont play by the rules.
"this temp work will be alright if you call me" im sure that re-doing a really old song of hers for a video game must not have been where vanessa wanted to be in her carrer, so she may be referring to that temp work and how it wouldnt be so bad if she spent time with whoever it was about
"we cross the deepest oceans, ____ across the sea, and if you dont believe me just put your hands on me, and all the constelations, shine down on you and me.." i think the rest of the song after the chorus sounds like shes describing what its like being with that person, and how touching eachother.. being close , brings her mind on a journey.. like she can do anything, shes invincible, climbing tibetan mountains, shes in paradise-type thing.
and thats my 2 cents. =)