How can someone on Facebook still know when you are online?

I set the Facebook online option to "invisible" yet there is someone on Facebook who knows when I log in. As soon as I log in, she immediately starts sending messages. I cannot figure out how. Anyone have a clue?