“I feel like I just did something really fresh and so Tyla,” the star previously teased to Rolling Stone