I always changed before a feed, as said above if bubs then fell back to sleep I didn't disturb them - especially at night time when up 3 times for a feed.
Now bubs sleeps through the night & doesn't feed as often etc so he just gets a regular change during the day & always a new nappy before nap time.