Which former Idol star made an appearance for Cowell's tribute