Paul pops the question to surprised girlfriend, Naomi!