Couple Fell in Love 'Immediately'