In the mid-1960s, Costa moved from New York City to Hollywood and formed DCP International through United Artists. His label revived the career of popular 1950s act Little Anthony and the Imperials. Working with producer Teddy Randazzo, Little Anthony had a string of hits, including "Goin' Out of My Head" and "Hurt So Bad". In 1963, Costa discovered Trini Lopez working at PJ's, a Hollywood nightclub. Later in the decade, Sinatra again called on Costa to become his arranger, and Costa's work with Lawrence and Gormé abated. During this period, Sinatra scored one of his biggest hits, the Paul Anka adaptation of "My Way" (from the French "Comme d'habitude").