Bill and Ted are the metalhead burn outs who starred in their own time traveling movie in 1989 called Bill & Ted’s Excellent Adventure. In one of their strangest rap battles to date, Bill and Ted verbally take on historical pioneers Lewis and Clark, played by Rhett and Link.