*Not two versions. I've had a listen to 'both versions' and it's the same recording! Bert Bacharach (probably the songwriter) is singing and Herb Alpert is playing the trumpet!
Could be "Nelly the Elephant" by the Toy Dolls. It certainly contains the line "On the road to Mandalay." The original was by Mandy Miller in 1957, though that version wasn't "up-tempo"more »
I know a well-known Spanish song, (by three young women) though I can never remember its title. But if you go into Youtube and type in "A-hey, Aha" you should be able to find it. It works every time for memore »