Selv om «Everybody's Somebody's Fool» ble skrevet som en bluesaktig ballade, forestilte Francis seg sangen som et nummer i polkastil, slik at den ville klare seg godt i det vesttyske markedet. Produsent Arnold Maxin fulgte Francis' råd på sessionen 7. april 1960 i Olmstead Studios, New York City, da Francis spilte inn sangen med the Joe Sherman orchestra. Den ble utgitt på singlen MGM MGM-45-1086.