Наверное, одной из самых интересных девушек Карла Джонсона можно считать Милли Перкинс. Так или иначе, каждый, кто проходил GTA: SA сталкивался с данной особой и знает, чем эта девушка прославилась. Впервые мы встречаем её в миссии "Ключ к её сердцу". Она работает крупье в казино "Калигула". Для ограбления Карл должен был достать карту доступа, которой владела Милли. СиДжей преследует даму, и убивает её партнёра Бенни, которого она часто зовёт хозяином или мастером. Потом Карл переодевается в резиновый костюм и, притворившись Бенни, проводит жаркую ночь у Милли дома...

Дениз Робинсон С Дениз мы познакомились, когда я поджёг дом членов банды Вагос. Мне пришлось героически спасти её из пожара. Оказалось, что мы живём совсем рядом. Денис очень простая девушка, она не требует привлекательности, дорогих ресторанов и подарков. Она рада любой забегаловке типа "Бургер Шота" или бара "10 зелёных бутылок". Дениз забавная девушка: одна штанина у нее почему-то все время немного подвернута, выглядит стильно. Забавно с ней ездить по районам Баллас или Вагос, как только мы проезжаем мимо бандитов, Дениз начинает палить в них из Узи...