When Kensi & Deeks (posing as married couple Melissa & Justin) tell Polina & Brett how they met, they describe the first time the two actually met: at the MMA gym in Hand-to-Hand (2010) (season 1, episode 19). Kensi correctly remembers what Deeks was wearing and Deeks gets Kensi's clothes right even though he at first acted like he couldn't remember.