As the superpower couple gears up for OTR II, we look back at the first time they hit the road together.