Anonza is in a long distance relationship but has found new love...