"Where Do You Go" is a dance track with a 4/4 rhythm structure, running at a speed of 127 beats per minute.It is built around a drum beat that was sampled from the Todd Terry remix of the song "Missing", by English act Everything But The Girl.