Back in November, Paulina shared a gushing tribute to Jeff, saying she appreciates how long it took for her to find the love she'd been searching for her whole life