The former Gossip Girl actress - who was previously in a relationship with her co-star Ed Westwick - allegedly celebrated Independence Day with the 25-year-old.
A source told the New York Post: "They met in LA and spent July Fourth weekend together at a private party in New York."
It was confirmed in May that Szohr - who played Vanessa Abrams in the US teen drama - and Taylor Momsen, who starred as Jenny Humphrey, will not be in the fifth season of the show, although they will have guest roles in the future.
Szohr, who is to star in teen comedy film Owned, found her character having little screen time in the programme, which saw Vanessa go to study abroad.
Szohr has previously commented that the time was right for her to leave Gossip Girl and move on with her career.