'I was really unhappy with my weight,' Cohen said on hisSirius XM Andy Cohen Live show on Tuesday; Pictured in New York City in May 2024