I first heard reports of Rookie waddling around Club Penguin yesterday, but just missed him myself. However, he is definitely popping up in servers from time to time! There are also rumours that Gary is waddling around the island too, but I cannot confirm this. Rookie does not have a new background. Here are a couple videos of him on the island during Operation Blackout:
Thanks to everyone who reminded me about this!