DeAnna is looking forward to finding love again: 'I feel like I'm destined for something really great in my life, and I feel like I'm destined for a really great relationship' (pictured Tuesday)