Beyoncé and Tina stunned at the premiere of Cadillac Records at The Egyptian Theater in 2008. Image Source: Getty / Alberto E. Rodriguez