Happens all the time

Also..

Dig through blocks and you'll find TX's paying fees of 0 sats/vbyte confirmed.

Happens all the time