Andy Cohen and Kevin Sobieski made their first public appearance together, marking a significant milestone in their relationship, though they are not engaged.