The pop star's album dropped at 5am (GMT) and she made lightwork of appearing on several British radio stations in the hours after to discuss her new record