I heard this song over at my friend Corinna's house during an Independence Day grill-fest. I liked it, but couldn't place the singer. Turns out it's "Holiday in Spain" by Counting Crows.
I understand the last lines particularly - he sings that he wants to "Fly away to someone new". The desire for escape, for something else, is one we all experience at some time or another. As my friend Elizabeth reminds me, however, you always end up taking yourself along.