"Married... With Children" star Ed O'Neill, who plays "Al Bundy" in the popular sitcom, has a star on the walk of fame, which, very fittingly, is located just outside a shoe shop.