The revamped cast of American Idol -- returning host Ryan Seacrest and judge Randy Jackson, alongside the show's big name acquisitions, Steven Tyler and Jennifer Lopez -- appeared on The Tonight Show with Jay Leno Monday, and chatted with the late night host about how the new judges' panel of the longtime Fox hit was assembled.  

Watch the video on Breaking Celebrity News

Lopez said she "just got a call from the show's creator Simon Fuller," and "wasn't sure at first.