Epic Rap Battles is back, and this time they’re pitting the world’s most famous time traveling stoners against the world’s most famous hikers. Bill and Ted vs. Lewis and Clark.

It’s probably because they grew up in rap’s heyday, but Bill and Ted absolutely kill it in this rap battle. Better luck next time, you beautiful, map-making Americans.