It’s the day we’ve all been waiting for: Beyoncé’s latest album, Cowboy Carter, has finally arrived.

But before she became a country crooner, Queen Bey has gone through many iconic phases, capturing our hearts during her days in Destiny’s Child, making us fall “Crazy in Love” with her vocal prowess and even making all the single ladies put their hands up as “Sasha Fierce.”

From her debut on Star Search to highlights from her ongoing Renaissance, here are 25 photos of Beyoncé over the decades.