“The ultimate queen who made us all want to sparkle,” Lively wrote of Spears on Instagram.