Fakih won her pageant title last weekend.
"They met through friends and have been talking and seeing each other," the insider said.
"He flew to New York City to do press (for his new show, 'The Reinhardts: Family Comes First') but knew she would be here and they would get together," the source added. "She's flying to LA to see him next week ... It's very new, but they're having a good time. She made him watch the Miss USA pageant."
Ukrainian protestors topple Lenin statue [VIDEO]
'SNL': 'Anchorman 2' cast, One Direction sing 'Afternoon Delight' [VIDEO]