Damięcki i Andrzejewska poznali się na próbie do spektaklu muzycznego "Ławka rezerwowych", do którego przygotowywała choreografię.

Para najpierw się zaprzyjaźniła, a później zaczęło się w nich rodzić głębsze uczucie. Ukochana towarzyszyła Mateuszowi w trudnych momentach życia. Aktor przeszedł dwie operacje ortopedyczne, a następnie długą rehabilitację.

Kiedy wrócił do pełni sił, zabrał ukochaną na pielgrzymkę do Asyżu. Aktor nie kryje bowiem, że jest osobą wierzącą. To właśnie ten wyjazd był początkiem miłości Damięckiego i Andrzejewskiej. Ta ponoć była trochę zaskoczona faktem, że Mateusz zarezerwował dla nich dwa osobne pokoje.

To właśnie we Włoszech wydarzyło się coś co sprawiło, że Paulina uwierzyła w Boga tak mocno, jak jej ukochany.