After appearances on Ellen and Seth Meyers last week, Miranda Lambert continued to make the talk show rounds by performing “Highway Vagabond” on The Late Show With Stephen Colbert last night (Dec. 13).

“Highway Vagabond,” which was written by Natalie Hemby, Luke Dick and Shane McAnally, is one of the few songs from Miranda’s new double album, The Weight of These Wings, that she did not pen.

Check out Miranda’s free-spirited performance below.