Petula Clark became a mega-superstar in Europe before crossing the ocean and becoming a household name in America with her hit song "Downtown."