Fra 1956 til 1961 hadde Prima og Smith stor suksess, og ble flyttet fra klubben på The Sahara til den store scenen. Prima ga ut masse plater, og de spilte i et knippe filmer, blant andre Senior Prom og Hey Boy! Hey Girl! I tillegg var TV-opptredener, løpshester, golf og barna deres ting som tok mye tid. I løpet av denne travle perioden skle de lenger og lenger fra hverandre som par. I 1961 gikk de fra hverandre.