Lyrics:

Bamboo Annie lived in New Calidonia, she didn't have no shoes
And G.I. Joe came from Kokomo with a case of the G.I. blues
To say the least they fell in love, he promised her a brand new car
But Joe shipped out the very next week on his shoulder was a B.A.R.
Now Annie she's lived there all of her life and Joe was just passin' through
That's the way things were down in New Calidonia, back in 19 and 42

Now Annie she waited patiently, dreamin' of a life with Joe
A brand new car and some little kids and a home in Kokomo
And Joe was out in the jungle and mud up to his knees
Thinkin' bout Annie down in New Calidonia walkin' in the ocean breeze
Now they both knew they had real love but the love would never come true
That's the way things were down in New Calidonia, back in 19 and 42

Now Joe was a fightin' hero, as a soldier he was one of the best
But on the frontline he got a monkey one time and Joe caught a bullet in the chest
Now Annie she still holds her pictures of Joe, he's standin' by his automobile
He's all decked down in his uniform to Annie he was dressed to kill
And nobody ever told Annie so I guess she never knew
That's the way things were down in New Calidonia, back in 19 and 42