Hmmm, well, my AC was playing it by late 2008. As often happens, it had run it's course elsewhere.....on the Country, Rock, and Top 40 stations to familiarize it, and it came to AC. As I recall, it did hit the AC chart, quite favorably.....we did, eventually "rest" it when it became burnt. But, it came back in in early 2010 and sits in recurrent. Maybe you missed it on it's first run on AC, and you're just noticing it come back after some "rest" time. I'm guessing it will likely rest again by close of summer, as it's rather seasonal, and does burn.
Incidentally, the only listener complaints I ever got about the song (maybe 3 or 4?) were that we chose to play the version that lifts the reference to "smoking funny things"....NO complaints that the song did not fit the format.
I wondered if it might get complaints, but that's not the thing I expected anyone to have a problem with... ha ha
Yes, AC is changing.....but, of course, the 45 year old female is much different than she was 20 years ago too....