Question: Who sang Mack the Knife with the man who also sang Mistletoe and Holly?

full_context: Document 1: Mistletoe (Justin Bieber song): "Mistletoe" is a Christmas song by Canadian singer Justin Bieber. It was written and produced by Nasri, and Adam Messinger. The song was released on October 17, 2011 as the lead single from his Christmas album, "Under the Mistletoe" (2011). "Mistletoe" is a pop and R&B song, that has reggae influences. "Mistletoe" received generally positive reviews from most music critics. The song reached the top ten in Canada, Denmark and Norway, and slightly missed the top 10 in the US, peaking at 11, while also reaching the top forty in nine other countries. The song's accompanying music video was directed by Roman White. It features the singer singing on a snowy, lit-up street. It also Justin Bieber’s only song to be released in 2011.
Document 2: Mistletoe and Holly: "Mistletoe and Holly" is a 1957 Christmas song recorded and co-written by Frank Sinatra. The song was released as a single on Capitol Records.
Document 3: Rockin' Around the Christmas Tree: ``Rockin 'Around the Christmas Tree ''is a Christmas song written by Johnny Marks and recorded by Brenda Lee in 1958. By the song's 50th anniversary in 2008, Lee's original version had sold over 25 million copies with the 4th most digital downloads sold of any Christmas single, and has since been recorded by numerous other music artists.
Document 4: Danke Schoen: Wayne Newton's first version was released when he was 21 years old. The song was originally intended for singer Bobby Darin as a follow - up to his hit single ``Mack the Knife '', but after seeing Newton perform at the Copacabana, Darin decided to give the song to Newton and transposed the key of the recording to fit Newton's voice. It has been featured in many television commercials and motion pictures, such as Ferris Bueller's Day Off, Meet the Parents, Matchstick Men, Vegas Vacation, Fools Rush In as well as the French - American comedy Crime Spree. In 2015, it was used in a television commercial for Bank of America and in 2017 was used in a trailer for the video game Wolfenstein II: The New Colossus. The Newton version peaked at Billboard positions # 13 pop, # 3 easy listening.
Document 5: In the Still of the Night (The Five Satins song): The song was recorded in the Saint Bernadette Catholic School basement in New Haven, Connecticut, in February, 1956. Marty Kugell produced the song. The saxophone solo was played by Vinny Mazzetta, of New Haven. The rhythm section was Doug Murray, bass, Bobby Mapp, drums and Curlee Glover, piano. It was originally released as a B - side (to ``The Jones Girl '', a play on the Mills Brothers' 1954 hit,`` The Jones Boy'') on Kugell's Standard Records label. Although the single was only a moderate hit (after it was reissued on the Ember label), peaking at # 24 on the national pop charts and # 3 on the R&B ``race ''charts (Billboard's chart designation for R&B during that time), its reputation came to surpass its original chart placement. For three decades, the single almost always topped the influential Top 500 Songs countdown on oldies radio station WCBS - FM. The track sold over 10 million copies in 1987 and 1988 as part of the Dirty Dancing soundtrack. In April 2010, the song ranked # 90 on the Rolling Stone magazine's list of`` the 500 Greatest Songs of All Time''. (The song was included on the highly influential 1959 LP Oldies But Goodies on Original Sound.)
Document 6: Mack the Knife: ``Mack the Knife ''was introduced to the United States hit parade by Louis Armstrong in 1956, but the song is most closely associated with Bobby Darin, who recorded his version at Fulton Studios on West 40th Street, New York City, on December 19, 1958 (with Tom Dowd engineering the recording). Even though Darin was reluctant to release the song as a single, in 1959 it reached number one on the Billboard Hot 100 and number six on the Black Singles chart, and earned him a Grammy Award for Record of the Year. Dick Clark had advised Darin not to record the song because of the perception that, having come from an opera, it would not appeal to the rock and roll audience. In subsequent years, Clark recounted the story with good humor. Frank Sinatra, who recorded the song with Quincy Jones on his L.A. Is My Lady album, called Darin's the`` definitive'' version. Billboard ranked this version as the No. 2 song for 1959. Darin's version was No. 3 on Billboard's All Time Top 100. In 2003, the Darin version was ranked # 251 on Rolling Stone's ``The 500 Greatest Songs of All Time ''list. On BBC Radio 4's Desert Island Discs, pop mogul Simon Cowell named`` Mack the Knife'' the best song ever written. Darin's version of the song was featured in the movies Quiz Show and What Women Want. Both Armstrong and Darin's versions were inducted by the Library of Congress in the National Recording Registry in 2016.
Document 7: Send In the Clowns: Sondheim wrote the song specifically for the actress Glynis Johns, who created the role of Desirée on Broadway. The song is structured with four verses and a bridge, and uses a complex compound meter. It became Sondheim's most popular song after Frank Sinatra recorded it in 1973 and Judy Collins' version charted in 1975 and 1977. Subsequently, numerous other artists recorded the song, and it has become a jazz standard.
Document 8: It Was a Very Good Year: ``It Was a Very Good Year ''is a song Ervin Drake composed in 1961 for and originally recorded by Bob Shane with the Kingston Trio. It was subsequently made famous by Frank Sinatra's version in D minor, which won the Grammy Award for Best Vocal Performance, Male in 1966. Gordon Jenkins was awarded Grammy Award for Best Instrumental Arrangement Accompanying Vocalist (s) for the Sinatra version. This single peaked at # 28 on the U.S. pop chart and became Sinatra's first # 1 single on the Easy Listening charts. That version can be found on Sinatra's 1965 album September of My Years, and was featured in The Sopranos season two opener,`` Guy Walks into a Psychiatrist's Office...''. A live, stripped - down performance is included on his Sinatra at the Sands album.
Document 9: Theme from New York, New York: The song did not become a popular hit until it was picked up in concert by Frank Sinatra during his performances at Radio City Music Hall in October 1978. (It was not even nominated for the Academy Award for 'Best Song'). Subsequently, Sinatra recorded it in 1979 for his 1980 Trilogy set (Reprise Records), and it became one of his signature songs. The single peaked at # 32 in June 1980, becoming his final Top Forty charting hit. It was also an Adult Contemporary hit, reaching # 10 in the US and # 2 in Canada. The song made a minor showing in the UK (# 59), however, recharted several years later and reached # 4 in 1986. Sinatra made two more studio recordings of the song in 1981 (for his NBC TV special The Man and His Music) and 1993 (for Capitol Records). From the latter, an electronic duet with Tony Bennett was produced for Sinatra's Duets album.
Document 10: All I Want for Christmas Is You: ``All I Want for Christmas Is You ''is a Christmas song performed by American singer and songwriter Mariah Carey. She wrote and produced the song alongside Walter Afanasieff. Columbia Records released it on November 1, 1994, as the lead single from her fourth studio album and first holiday album, Merry Christmas (1994). It is an uptempo love song that includes bell chimes, heavy back - up vocals, and synthesizers.
Document 11: Baby, It's Cold Outside: 2007: Martina McBride recorded an overdubbed duet with Dean Martin (from his original version recorded in 1959), and the song was added to her third re-release of her album White Christmas (No. 36 on the Hot Country Songs chart)
Document 12: O Holy Night: ``O Holy Night ''(French:`` Minuit Chretiens!'' or ``Cantique de Noël '') is a well - known Christmas carol composed by Adolphe Adam in 1847 to the French poem`` Minuit, chrétiens'' (Midnight, Christians) written by a wine merchant and poet, Placide Cappeau (1808 -- 1877). In both the French original and the two familiar English versions of the carol, as well as many other languages, the text reflects on the birth of Jesus and on humanity's redemption.
Document 13: La Vie en rose: English lyrics were written by Mack David and numerous versions were recorded in the US in 1950. Those that charted were by Tony Martin (reached the No. 9 position in the Billboard charts), Paul Weston (No. 12 position), Bing Crosby (No. 13 position), Edith Piaf (No. 23 position), Ralph Flanagan (No. 27 position) and Victor Young (No. 27 position). Louis Armstrong recorded C'est si bon and La Vie en rose in New York City with Sy Oliver and his Orchestra on June 26, 1950 and this reached the No. 28 position in the Billboard charts. Bing Crosby also recorded the song in French in 1953 for his album Le Bing: Song Hits of Paris.
Document 14: A Christmas Melody: In September 2015, the Greater Cincinnati & Northern Kentucky Film Commission stated that Carey would be filming in Cincinnati for an upcoming film, Mistletoe & Melody. Carey was confirmed to be serving as the film's director and as one of the film's stars, and Stella Bulochnikov, Jonathan Axelrod, Alan Ett, Eric Jarboe and Kevin Connor were named as the movie's executive producers. Lacey Chabert and Brennan Elliott were also later confirmed as actors for the film, which had been re-titled A Christmas Melody. Child actress Fina Strazza was brought on to play Chabert's daughter and to sing ``Oh Santa! '', which Carey re-wrote for the film. Filming began on October 6, 2015 in Hyde Park and was expected to wrap on October 16, but did not finish until October 26.
Document 15: Christmas (Michael Bublé album): The album is Bublé's second Christmas - themed release, after he released a five - track extended play, titled Let It Snow. Some of the songs from Let It Snow have been re-recorded for inclusion on Christmas, making Christmas his first full - length holiday release. For the album, Bublé teamed up with several well - known artists to record duets. His duet version of ``White Christmas ''with country music singer Shania Twain was based on an early arrangement by The Drifters, while his recording of`` Jingle Bells'' with The Puppini Sisters was based on the 1943 recording of Bing Crosby and The Andrews Sisters. He also teamed up with Latin star Thalía for a recording of ``Feliz Navidad ''. Bublé also recorded covers of Mariah Carey's`` All I Want for Christmas Is You'', and ``Blue Christmas '', and a brand new track,`` Cold December Night'', written with his longtime co-writer Alan Chang and producer Bob Rock.
ground_truth: Quincy Jones
sub_queries: Mistletoe and Holly >> performer Answer: Frank Sinatra
who sings mack the knife with Frank Sinatra Answer: Quincy Jones