It was totally time travel. A Celebi from the not too distant future, here to ease a worried Venusaur's mind so he wouldn't waste the entirety of his evening.

"I made a wish for you!" Celebi chirped as if that were an answer that would explain anything at all. "And it came true! How are you feeling?"