It is the first studio album released by Mastin since leaving Sony Music Australia, and the follow-up to his 2015 extended play Rebel and the Reason.

The album also documents anxiety and depression, with Mastin noting severing ties with Sony Music Australia and the 2014 Lindt chocolate café hostage crisis as having an impact on him.

[3] Aneta Grulichova of The Music awarded Change Colours two-and-a-half stars out of five, saying; "Reece Mastin was reborn with his EP Rebel and the Reason; now his new record has left rock'n'roll fans high and dry with a mushy, sad album.

Mastin made a number of in-store appearances, performances and signing throughout October across New South Wales, Victoria, Queensland and Western Australia to support the album.

[10] In late September, Mastin asked his fans to vote on which song they thought should be the album's first single.