You have to wear the shirt she gave to you and have sex with other people. And yes, its random, but can be optained defeating them or having sex
