Andy Cohen and businessman Kevin Sobieski have gone public with their relationship after being spotted together in New York City and Miami.The pair celebrated Cohen’s 58th birthday together following several months of dating, marking his first public romance in years.Sobieski, a private equity executive, brings a background in finance as Cohen notes that his perspective on dating has shifted toward long-term compatibility since becoming a father.