Lady Gaga and Tony Bennett are the stars of Barnes & Noble's new holiday campaign!

The jazz duo are featured in the bookstore chain's new holiday television ad, which will make its television debut during a morning show on Monday. In the video, Gaga and Mr. Bennett walk the aisles of a Barnes & Noble store while looking for a gift for each other and singing the Frank Loesser classic "Baby, It's Cold Outside."

"Tony Bennett and Lady Gaga are two of the most iconic artists in the world today and we're thrilled to bring some of their magic to Barnes & Noble customers," said Glenn Kaplan, Vice President and Creative Director at Barnes & Noble.

Amy Sacks, co-creative director at Roberts + Langer, the company that produced the commercial, added: "This campaign is like a holiday card from Barnes & Noble to all of its customers. We hope that this little gift of a performance by these two incredibly talented artists will put a smile on people's faces. We believe that the true warmth and the connection that Mr. Bennett and Lady Gaga share will be something viewers can feel."

The new commercial was directed by Jonas Akerlund, who had previously worked with Gaga on her music videos for "Paparazzi" and "Telephone."