Caitlin, who is 18 years younger than Sofia, was first linked to Joe a couple of months after he and his first wife went public with their split over the summer of 2023