After your second meeting with the king, there should be a Longma Drawn Carriage near the weapon shop. Talk to the owner of the carriage. He says that the names of the Longma are "Snowball" and "Santa's Helper", which are the same names as the pets that the Simpsons own.