Hollywood actor Will Smith has paid an emotional tribute to his former 'Fresh Prince' co-star James Avery.