It might have been there all along...I wasn't paying attention closely enough to know when it started. The bottom fan leaves stem are completely purple.
Have you trimmed or cleaned up some of your lower leaves? I've heard mixed reviews on whether you should just let some of the leaves die off...