Trotz ihrer hektischen Zeitpläne fanden sie Trost in der Gesellschaft des anderen. Sie stahlen sich kostbare Momente zusammen, genossen nächtliche Gespräche und Wochenendausflüge. Nach etwa einem Jahr Beziehung wurde es ernst zwischen den beiden und Melissa zog bei Paul ein.
Die Wohnung war bescheiden und bot kaum Platz für ihr gemeinsames Hab und Gut. Die Küche war so eng, dass das gemeinsame Kochen zu einem komödiantischen Tanz wurde, bei dem sie sich die Ellbogen ausfuhren und Utensilien fallen ließen. Dennoch wurde dieser kleine Zufluchtsort zu ihrem Heiligtum.