<p>"I've been impatiently waiting to tell you that my brand new single 'Patient Zero' will be out on September 25 (!!!!!!!!!!!!)," the superstar wrote on her social media accounts</p>