50,000 B.C. (Before Clothing)

"The First Women on Earth Were His Playmates"

A man travels back in time and meets prehistoric cavepeople who are often nude.