A new promo for next Tuesday night’s Hollywood Week episode of American Idol features the series premiere of series newcomer Ellen DeGeneres. The Emmy-winning comedienne will replace Paula Abdul as a judge on the hit TV talent competition. Ellen’s first Idol air this Tuesday @ 8 PM on FOX.