I'm pretty sure it's a subtle nod to Passtime Paradise rather than the Coolio song. The lyrics to Stevie Wonder's song are reminiscent of the themes in Valerian and Laureline comics anyway: unrequited love, future civilisations, being space (AND TIME) agents.