Нужно проходить задание "Любовь витает в воздухе" - как только персонажам станут доступны романтические отношения в своем городе, можно заводить приятелей и подружек и в любых других городах. Жать на "быть романтичным" до упора, пока не наберется на нужный статус отношений.