Former paint salesman Lee DeWyze was the surprise winner of “American Idol” on Wednesday, beating front-runner Crystal Bowersox on a night that saw all the talent show's former champions reunite to bid farewell to Simon Cowell. DeWyze, a 24-year-old Chicago native, won the coveted title and a recording contract after a nationwide phone and text vote based on the contestants' performances the night before. “Idol” judges had all but anointed Bowersox the winner after her three songs on Tuesday outclassed a nervous DeWyze. But Americans made up their own minds and chose DeWyze. “I have never been happier in my life,” said a stunned DeWyze, choking back tears after the result was announced at the climax of a two-hour finale that featured performances by Christina Aguilera, Janet Jackson and Joe Cocker. His cover of U2's “Beautiful Day” is expected to be released later this week. His debut album, on a Sony Music Entertainment record label, will likely follow in the fall. Barry and Robin Gibb of the Bee Gees and Alanis Morissette were also among the guest performers on Wednesday, while Poison rocker and “Celebrity Apprentice” winner Bret Michaels played his first live gig since suffering a brain hemorrhage in April and a mini-stroke last week. DeWyze and the show's high-wattage guests had to share the spotlight with both Cowell, whose departure was described by host Ryan Seacrest as “the end of an era”, and former “Idol” judge Paula Abdul. Abdul, who quit last year after a contract-renewal dispute, got a standing ovation from the 7,000-strong audience at the Nokia Theatre when she appeared on stage to bid her old sparring partner a teary farewell. Every “Idol” winner since 2002 - from original champion Kelly Clarkson to 2009 winner Kris Allen - appeared on stage singing “Together We Are One” in tribute to Cowell's part in making them stars. Pulled on stage after a series of flashback video clips of his funniest moments and most insulting remarks, Cowell seemed genuinely moved. “I didn't think I was going to be this emotional,” he said. “I am going to honestly, honestly miss you”.