Songs amazing, frustratiiong finding the title.

Hi guys. I was wondering, i heard a song at hollister, i loved it but by the time i got to the register it was done. the lyrics were something like,

"I gotsa get/"or "i gotsa find you" "i'll travel" or "i don't care if i travel all over the world to get you" "not letting you go" or something like that. it kept saying Gotsa all the time or something.

Please help, since i love it but can't find it

it might be i gots to get her by blake lewis?