Several of their songs together, including "Lady," "The World We Knew (Over and Over)," and "Sweet Maria," became international successes and were recorded by such singers as Frank Sinatra, Sammy Davis Jr., Dean Martin and Al Martino.
He recorded his first album Time After Time, featuring the title track (his first single), "What Will I Do", "One More Try", and "Over and Over".