Kelly and US Pop Idol judge 'Randy Jackson'. Randy says 'She is the Real Deal':