Celine Dion would love to duet with Lady Gaga when the star kicks off her Las Vegas residency later this year.