Tina and Beyoncé graced the red carpet for Condé Nast's Fashion Rocks event in 2004. Image Source: Getty / KMazur