Kelly Rowland Officially Joins 'The X Factor' with Paulina Rubio!

Heidi Klum and Kelly Rowland are all smiles while making an appearance on The Tonight Show with Jay Leno on Monday (May 20) in Burbank, Calif.

Heidi, 39, talked about her children and being a new judge on America’s Got Talent while Kelly, 32, served as musical guest with The-Dream and performed “Where Have You Been” – check out the performance below!

Kelly and Latin singer Paulina Rubio have just been confirmed as the new judges on the upcoming season of The X Factor!

“It’s taken more than a decade but I’m delighted to finally be on a panel with three girls (I think!),” Simon Cowell said in a statement. “Paulina and Kelly both have great taste and massive experience in the music industry and together with Demi, this is going to be a fun panel. It just feels like the time to do something different.”