Since first appearing on the show in 2005, she's been pushing fashion boundaries on red carpets ... Underwood walked the red carpet in a bold animal-print dress with a jade-and-red belt.