"It's so weird I wake up and everything is new," Spears wrote on Instagram. "I think I'm in shock !!!"