At 36:10 Hercules states "They say that music soothes the savage beast". The original quote is "Music hath Charms to soothe a savage Breast, to soften rocks, or bend a knotted oak." by William Congreve in "The Mourning Bride" in 1697.
At 9:42 Iolaus II says "Greece to Hercules", an ancient variation on today's "Earth to (whomever)" to get the attention of the other person.