OK "how'd they do that"?
I saw a three dimensional Elvis walk out and stand with Celine doing the duet.
Did the stage have a blue screen the live audience saw while we saw a digital Elvis?
I found a google reference to a 1968 performance that was used.