Azalea originally intended "Change Your Life" to be her debut single, instead of "Work", but her label told her "it would be a waste of time because not enough people know about [her] for it to make proper impact" [REF].
"Change Your Life" was first made available for digital download in the United States on 12 September 2013, exclusively from the pre-order of an extended play (EP) of the same name [REF].