In October 2002, she moved to CBS News and became one of the hosts of "The Early Show". As co-host of "The Early Show", she covered major news events, including the Iraq War, Hurricane Katrina, Super Bowls XLI and XXXVIII, the 2004 Democratic National Convention, the 2004 and 2008 presidential elections, and the 2005 London terrorist bombings. Storm has interviewed major newsmakers such as President George W. Bush, First Lady Laura Bush, Secretary of State Condoleezza Rice and Senators John McCain, Hillary Clinton and Barack Obama, as well as many sports and pop culture icons, including Elton John, Paul McCartney, Peyton Manning, Tiger Woods, Jamie Foxx, Halle Berry and Jennifer Aniston.