The single marks the musician's first since the deluxe edition of her latest album, Ancient Dreams in a Modern Land, in 2022