Where Do You Go, My Lovely?
The mystery is solved. It seems the song is actually called "Where DO You Go?" and was by No Mercy. Thanks to perfectlyidiot for putting me on the correct trail. Also, since I found out the answer myself, no prizes will be given!