Miss M was feeding every 2 hours at that stage, so I would change her either before a feed (if I wanted her to go to sleep on the bottle) or after a feed (if she just woke up for a feed).