She's premiering the video for Brand New Me on 106 & Park this Monday