For the sake of variety or novelty, as in
Let's take a taxi for a change, or
So you're on time for a change. This phrase is sometimes used in a straightforward way, as in the first example, or to express the same sentiment as
about time, that is, "it's high time something different happened," as in the second example. [First half of 1900s]