If the speed of light is always the same, then how come it changes in different mediums?

The speed of light quoted is the speed in a VACUUM and it always is the same in a VACUUM. So it isn't always changing.