Dropping one day earlier than expected, the single is the first track off of her fourth album, 30, which will be released in November.