In the case of any live system, i would say yes. Additional, and different, files could have appeared on the file system in between the times of each rm *.
* is just short hand for a list of files. Calling rm with the same list of files will have the same results if you call it multiple times. That’s idempotent.
Your example is changing the list of files, or arguments to rm between runs. Same as pc85’s example where the timestamp argument changes.