The couple could be seen in a car with Paulina grabbing Jeff's hand and holding it up to her face, with her new engagement ring visible