Following the their separation and divorce out of Katie Holmes, Sail apparently first started relationship Yolanda Pecoraro