The judge, 64, was very impressed by Pete Wicks on last weekend's show as he performed a Cha Cha Cha to I'm Too Sexy by Right Said Fred.