I'm looking for the song Winter Wonderland that was playing during the Christmas of 2016. The female changes the tempo several times and she's backed up by a very deep-bluesy male sing. It's a great song and would like a copy of the song.

You might be thinking of the cut Tony Bennet did with Lady Gaga in 2014. Kylie Minogue cut one for her 2016 Christmas album, but I think that was a solo.

I used Catsmine's description and found this:

https://video.search.yahoo.com/search/video?fr=yset_chr_syc_oracle&p=youtube+tony+bennett+lady+gaga+winter+wonderland #id=3&vid=8117686b56301257374cf5b6277783cc&action=click

and this:

https://video.search.yahoo.com/search/video?fr=yset_chr_syc_oracle&p=youtube+tony+bennett+lady+gaga+winter+wonderland #id=2&vid=98348b581e70e419cf99a84b439383f0&action=view