Hey i'm at work right now and me and my coworkers cant name a song...

All we know is that it was from the early 90's, in the same genre as Positive K's - I gotta man and Joe Public's - Live and Learn...

The hook goes something like

I gotta go I gotta go, i gotta go....then some girl in the background goes "dont go!"

and it repeats like 3 or 4 times during the hook...

The name of the song itself has nothing to do with "gotta go"