Story has it that Minnesota's 10,000 lakes were formed when Paul's and Babe's footprints filled with water. Here is a picture (by TripAdvisor) of the statue in Bemidji. I have taken this same picture in the past but don't have the time or my external backup hard drive to hunt for it.
This statue was installed in 1937 as you can see on the sign between them. I can tell you just how long ago that was, it was a very good year. For a scale to help with determining the size of these images there is another picture taken from this same angle with a man on a bicycle riding between Babe's front legs.