Natalie sta per sposarsi e vuole andare un anno via con Maya. Murtaugh si presta ad incastrare Cole, ma poi gli salva la vita. Natalie, non sposa Andrew e resta con Cole, che le ha anche salvato la vita. I due detective partono per un finto viaggio di piacere con le relative signore, in realtà vanno alla ricerca di Barnes.