The Professor invents a one-way time machine. He, Fry and Bender go forward 1,000 years accidentally, and keep traveling forward in time until a backwards time machine has been invented.
In the Year 2525 (Exordium & Terminus) — Zager & Evans
The song during the first time travel montage is based on "In the Year 2525"