Superstar Celine Dion has formed an unlikely duo with Ryan Reynolds' movie alter ego Deadpool for her new music video.