Replies from celebrities can in rare cases take be as quick as a week or as long as a decade! In most cases though, if you're going to get a reply, it's usually in the first 3 months or so. However, getting a reply up to a year or more later is fairly common place.