Paula Abdul returned to American Idol to say farewell to Simon Cowell during an exciting finale that included a sexy performance by Janet Jackson!