GTA San Andreas missions

Key to Her Heart

Updated November 22, 2026

GTA Archive › GTA San Andreas › GTA San Andreas missions › Key to Her Heart

Story mission (heist)

CJ follows a Caligula's croupier named Millie Perkins and gets close to her to obtain the security keycard the casino heist needs.

GTA San Andreas screenshot
Official Rockstar screenshot from GTA San Andreas. It shows the game, not this mission.

At a glance

Mission number 84 of 105 in our list
Given by Wu Zi Mu (heist strand)
Region Las Venturas
Target Millie Perkins's keycard
Unlocks Millie as a girlfriend
Needed for the story Optional
Game GTA San Andreas (2004)

What we know

Key to Her Heart is the second setup job for the Caligula's Palace heist. The vault area of the casino can only be reached with a staff keycard, and Woozie's people have picked out a croupier named Millie Perkins who carries one.

The first part is a tailing job. CJ waits outside Caligula's and follows Millie's car when her shift ends, keeping far enough back that she does not notice him. She stops at an adult shop and then heads home to Prickle Pine. CJ learns what sort of company she is expecting that evening, gets hold of a matching costume and turns up at her door in place of her visitor.

From there the mission hands over to the girlfriend system. Millie becomes one of CJ's possible partners, and the player has to date her and win her approval until she hands over the keycard. There is also a blunter route. If Millie is killed, the card can be picked up from her, which ends the relationship but completes the job. Either way, the card goes into Woozie's heist plan.

Step by step

  1. Tail Millie's car from Caligula's Palace without getting too close.
  2. Get the costume and visit her house in Prickle Pine.
  3. Date Millie until she gives up the keycard.

Tips

  • Wearing the costume on dates raises her opinion of CJ faster.
  • Keep a long distance during the tail, since getting close makes her suspicious.

Quick answers

How do I get Millie's keycard?

Date her until her approval is high enough that she gives it to CJ, or take it from her if she dies.

Where does Millie live?

In Prickle Pine, in the north of Las Venturas.

More from GTA San Andreas missions

The full GTA San Andreas missions list · The whole GTA Archive

Sources: GTA Wiki (cited by our mission list) · GTABase (cited by our mission list) · Grand Theft Wiki (cited by our mission list)