Mars

New research suggests many valleys on Mars were cut by glaciers, not rivers.

That would imply Mars was colder in the past than many thought.