Was it a regular ice cube? Or was it one of the big, fancy square cubes? If it was the big square one, those are typically extra; they’re more expensive to produce (better quality water, larger size melts much slower and doesnt water down the alcohol as quickly).
That being said, they should...