Head over heels in love: Has Elissa finally found her other half?