Who song Ive been around the world i cant find my baby?

The song you're referring to is "Missing" by Everything But The Girl. Released in 1994, it gained significant popularity and is known for its catchy melody and poignant lyrics about longing and loss. The song was later remixed by Todd Terry, which helped it reach a wider audience.