To get a girlfriend in Grand Theft Auto: San Andreas, you'll first need to complete the C.R.A.S.H mission Burning Desire. In the level, CJ will rescue a woman named Denise from a house fire. Shortly after, she'll become CJ's girlfriend and act as something of a tutorial for the game's dating mechanics.