Josh Duhamel and Minka Kelly go way back, but only one of them can remember that. The actors have teamed up for the first time onscreen for Netflix's new Western romance Ransom Canyon, but the series, which is based on Jodi Thomas' book series, is not the first time their paths have crossed. As Duhamel tells PEOPLE in a joint interview with Kelly, the pair sat beside each other on a cross-country flight a decade ago, but it seems to be a memory only he has.