Sarah Palmer sat with an unidentified man