While she never really stepped off the A-list, Paltrow's career wasn't in the best place before she took on the part of feisty substitute teacher Holly Holliday on 'Glee,' but almost immediately after her first appearance, her career did a 180. She stole the show with Cee Lo Green at the Grammys, signed a record deal and somehow worked her way back into the public's good graces after years of being ridiculed as out-of-touch and snobby. Who would have ever thought a recurring guest spot on a teen-centric television musical would be the catalyst for the career revival of an Oscar-winning actress?