Kate Beckinsale told Extra she had "never really been on a date," despite having been previously married and having a handful of high-profile relationships.