The highly anticipated single arrives after the pair debuted the track live at the beginning of March