Postanowiła przywrócić mu wiarę w siebie i amerykańską publiczność.
Broadway W 1928 zawitał na Broadwayu z komedią Paris (wątek francuski miał powtarzać się w jeszcze wielu jego przedstawieniach, a mianowicie Silk Stockings, Can Can). Paris okazał się jego pierwszym sukcesem, a piosenka Let’s do it, opowiadająca o zwyczajach różnych zwierząt, stała się szlagierem. Jest to też pierwsza z jego „list songs” – gatunku, który odkrył i rozsławił – polegająca na wymienianiu kolejnych przykładów. Następne przedstawienia, 50 milionów Francuzów i kończące dekadę Obudź się i śnij (premiera odbyła się 30 grudnia 1929), cieszyły się jeszcze większym powodzeniem. Piosenki You do something to me i What is this thing called love grane były na całym świecie. Nową dekadę rozpoczął odważnym jak na swe czasy musicalem „Nowojorczycy”. Numer Love for Sale został natychmiast objęty cenzurą, a piosenka zakazana w radiu na wiele lat. Jednak lata 30. okazały się też pasmem sukcesów. Show Wesoła Rozwódka z Fredem Astaire’em w roli głównej, przedstawiał prawdopodobnie najlepiej znaną piosenkę Cole’a, Night and Day.