Khalid has released the single “New Normal,” off upcoming third album ‘Everything Is Changing.’