Meta Rule:82

Specials that indicate that Hits on Permanent Record may be exchanged do not require either Character to actually have any hits on their record at the time. The exception being when the Special specifically mentions that two cards of a particular type may be exchanged, in which case, the Character(s) must have the appropriate type hit.