A apresentadora encontrou com Kennedy Jr. em Nova York, mas a relação foi exposta e acabou pouco depois