"Stone Cold Dead in the Market (He Had It Coming)" is a 1946 song with words and music by Wilmoth Houdini. It was recorded by Ella Fitzgerald

Ella Fitzgerald

Ella Jane Fitzgerald , also known as the "First Lady of Song" and "Lady Ella," was an American jazz and song vocalist...

 and Louis Jordan

Louis Jordan

Louis Thomas Jordan was a pioneering American jazz, blues and rhythm & blues musician, songwriter and bandleader who enjoyed his greatest popularity from the late 1930s to the early 1950s. Known as "The King of the Jukebox", Jordan was highly popular with both black and white audiences in the...

 and His Tympany Five on Decca

Decca Records

Decca Records began as a British record label established in 1929 by Edward Lewis. Its U.S. label was established in late 1934; however, owing to World War II, the link with the British company was broken for several decades....

 and later included in the Ella Fitzgerald

Ella Fitzgerald

Ella Jane Fitzgerald , also known as the "First Lady of Song" and "Lady Ella," was an American jazz and song vocalist...

 album "Ella and Her Fellas". The single was the first of five singles that Louis Jordan would take to the number-one spot on the R&B Juke Box chart. The song also reached number seven on the U.S. pop chart. The B-side of the single, "Petootie Pie", was also an R&B chart hit peaking at number three. This song received later notoriety in the 2010s with the 2011 release of L.A. Noire

L.A. Noire

L.A. Noire is a 2011 crime video game developed by Team Bondi and published by Rockstar Games. It was released for PlayStation 3, Xbox 360, Microsoft Windows. It was released as a 3-disc game for the Xbox 360 console, which prompts the player to switch to another disc at certain points in the...

in which this song is featured.