Fantasia Barrino has found love again. The Lose To Win singer revealed her mystery man to us over the weekend.