A new study reveals that the iconic extinct Megalodon or megatooth shark grew to larger sizes in cooler environments than in warmer areas.