Cher and Alexander met for the first time at Paris Fashion Week in October 2022. They were first seen holding hands in public a month later; Pictured in New York City in February