The song and video set for a March 27 release, with an iHeart Radio Music Awards performance on March 29