Android service isn't working as a singleton

It turns out Nospherus was correct; all I needed to do was andd a startService() call beside my bindService() one, and all was well.

Because multiple startService() calls don't call the constructor multiple times, they were exactly what I needed. (This is extremely lazy on my part, but it works for now. I am unsure of how to check for a started (and not bound) service.) My code now looks like this:

Intent queueIntent = new Intent(getApplicationContext(), QueueService.class);
bindService(queueIntent, mConnection, Context.BIND_AUTO_CREATE);
startService(queueIntent);

See also Bind service to activity in Android