Apesar de suas agendas agitadas, eles encontravam consolo na companhia um do outro. Eles roubavam momentos preciosos juntos, saboreando conversas até tarde da noite e escapadas de fim de semana. Após cerca de um ano de namoro, as coisas ficaram sérias entre os dois, levando Melissa a morar com Paul.
O apartamento era modesto, com pouco espaço para todos os seus pertences. A cozinha era tão apertada que cozinhar juntos se tornou uma dança cômica de cotovelos e utensílios caídos. No entanto, esse pequeno refúgio se tornou o santuário deles.