Did Paula and Simon go out?!?!?

Ok well Paula just went and sat on Simon's lap and they said "its been a long time" and stuff. Did they go out at one time??