Starr, now 73, and his Beatles band members were on their famed 1964 trip to the U.S., when six young people (one of them is barely visible in the back of the car) pulled up next to them on a freeway somewhere in Florida -- possibly Miami.
"It's just a great shot," Starr said of the snap. "They're looking at us and I'm photographing them."
The image is featured in Starr's book, "Photograph," a 240-piece collection available in eBook now and in print November 22.
Starr has issued a national call for people who think they could have been in the car that day.
Though some Miami Herald readers cast doubt on the photo's location, pointing out that the teens are wearing cold-weather clothing, the paper points out that a "cold snap" hit Miami the week the Beatles arrived.