Past perfect.

Examples:

• I didn't have any money because I'd lost my wallet.
• I'd been to Paris before you went to Marsella.