Kim Kardashian West "fell madly in love" with her husband Kanye West after flying out to see him in Paris.