Meanwhile, after her divorce from Joe, Sofia was linked to orthopedic surgeon Justin Saliman, but last October she disclosed that she was single again