2004 Beyoncé wore an elaborate gold gown with a halter-style neckline. Image Source: Getty / Dan MacMedan