Pendant la mission "Burning desire" à Los Santos, vous sauvez une fille de la maison en feu (elle s'appelle Denise). Après cela, elle devient la petite amie de Carl : sa "meuf" comme il est dit dans le jeu.
C'est à partir de ce moment que Carl peut avoir des petites amies (6 differentes au total).
Pour reconnaitre une future petite amie de Carl, vous la reperer par la flèche bleue au dessus de sa tête, en s'approchant elle vous demandera si vous voulez la revoir, appuyez sur Droite pour répondre oui : un nouveau point de contact Coeur est crée.