Pop superstar Anne-Marie returns with her brand-new single and video “Birthday,” available now via Warner Records.