The couple were first romantically linked in 2023, and before they were spotted together this week, the pair had not been seen together in public for two months; pictured in May