Reinhardt, who split from Hilton last month (Apr10), has reportedly been dating the Arab-American beauty for much of May (10) - and she's taking time off from her Miss USA duties next week (beg24May10) to spend time with her new man in Los Angeles, according to UsMagazine.com.
A source tells the publication the two 24 year olds "met through friends and have been talking and seeing each other."
The insider adds, "She's flying to L.A. to see him next week. It's (romance) very new, but they're having a good time.
"He isn't jumping into anything. He's enjoying everything he's got going on right now."