Obviously they digitally fudged old footage of the King ( in After Effects, with extensive Pen Tool work?) and layered it on top of Celine, But Do you think there was a live Elvis impersonator next to her for the wide shots and back shots?
Oh wait, HERE is how they did it: