First appearance of "Australian Man." He is always seen reluctantly participating in one form or another of forced labor.
When Fry, Leela, Amy, the Professor, and Bender are following Leela's tracker through the Central Bureaucracy, they run into a floating orb with many eyes. This is a Beholder, another classic Dungeons and Dragons reference.
Title references "How Stella got her groove back," where an American woman falls in love with a Jamaican man while on vacation.
The head bureaucrat has the number "1.0" because when a number is explicitly expressed with ".0" it means the the number is absolute or that any additional value is of no interest or importance.