I know a couple new sets were just released, i was just wondering how often that happens...

Is there a set time that new ones are released, or is it just random?

Delish is pretty random, although there were the sets "New" and "Year" last year at the start of the year.