Erica Mena and Safaree both had trouble finding true love in the past, but it's been smooth sailing since they found each other.