Parks og Foote begynte å opptre som en duo, Carson og Gaile, i 1966 og spilte inn et album for Kapp Records, San Antonio Rose. Albumet inkluderte stort sett Parks egne sanger, en av dem var "Somethin' Stupid". Gjennom en kontakt i Frank Sinatras organisasjon sørget Parks for at Sinatra hørte sangen. Sinatra spilte den for datteren Nancys produsent, Lee Hazelwood som husket "Han spurte meg, Liker du den? og jeg sa: 'Jeg elsker den, og hvis du ikke synger den med Nancy, så gjør jeg det.' Han sa: 'Vi skal gjøre det, book et studio.'" Innspillingen med Frank og Nancy Sinatra tilbrakte fire uker på #1 på den amerikanske Billboard Hot 100-listen og nådde også #1 på UK Singles Chart.