A source reveals to Us Weekly magazine the pair was spotted together at Soho House in New York last Saturday (21Sep13).
The insider says, "(They were) on a double date with (actors) Ben MCKenzie and Shelley Hennig. It looked like Paul and Phoebe might have set Ben up with Shelley - seemed like a first date.
"Paul and Phoebe were 100 per cent romantic - they were across the table from Ben all cozied up on the couch kissing each other. She had her head on his chest."
In July (13), Wesley split from his actress wife Torrey DeVitto after two years of marriage.