Reunited and it feels so good. After Paula left American Idol several seasons ago, the reality competition show was never quite the same.