 After hearing Brown's verse, Zendaya rerecorded her verses, telling iHeartRadio that she didn't want to be shown up by him.On February 3, 2016, Zendaya uploaded the audio for "Something New" on her YouTube account.Three weeks later, on February 23, 2016, Zendaya uploaded the official lyric video of "Something New" on her Vevo channel.