The 1950s brings to mind poodle skirts ... The song became one of the best-selling singles of 1956. “Que Sera Sera” was sung by Doris Day in the movie The Man Who Knew Too Much.