Looks like labels don't work on async blocks, but using a nested inner block does work. Also, yeah, async blocks only exist to create Futures, they don't execute until you start polling them. I don't really see any reason why you couldn't stick a label on the async block itself though, breaking would at worst just create one new state for the future - early returned.