The former American Idol judge gave a speech during the "Since U Been Gone" singer's Hollywood Walk of Fame star ceremony on Tuesday Simon Cowell is reflecting on the start of American Idol ...

Before she won the fourth season of American Idol, sold 85 million records ... looked back at the time she sang for the panel of Simon Cowell, Paula Abdul, and Randy Jackson in a new video ...