Celine Dion returned to the Las Vegas stage on Tuesday night (May 22) for the first time since undergoing surgery to fix an inner ear issue.