A E I O U - L'alphabet rapide de l'amour s'inscrit dans la continuité du travail de Nicolette Krebitz. La réalisatrice a signé en 2016 Wild, un long-métrage sur l’histoire d’amour impossible entre une fille et un loup. Si dans Wild, l'héroïne se coupait du monde, les protagonistes de A E I O U se confrontent au regard des autres. "Ils forment un vrai couple et font plus ou moins des « choses de couple » très normales. Et pourtant, les deux sont toujours différents des autres : Anna, parce qu’elle ne fait absolument aucun effort pour se tailler une image féminine ; et Adrian, parce qu’il ne se soucie pas de ce que les gens disent, car personne ne s’est jamais soucié de lui – jusqu’à ce qu’il rencontre Anna et trouve sa voix", explique la réalisatrice.
Nicolette Krebitz a remarqué Milan Herms dans un sauna ! Alors qu'elle était avec une amie dans un sauna, elle a vu en face d'elle un jeune homme en peignoir allongé sur une chaise longue avec sa copine. Elle a hésité à l'aborder : "Ce n’était pas si facile, en robe de chambre, dans le sauna. Je ne voulais pas donner l’impression d’être Harvey Weinstein [...]". Mais elle a franchi le cap sur les conseils de son amie et lui a parlé du film et du personnage d'Adrian.
Dans le film, les héros trouvent refuge sur la Côte d'Azur. La réalisatrice a choisi cette région car elle associe la France à l'amour mais aussi au cinéma : "A E I O U a été créé à une époque où la plupart des films sont regardés sur des ordinateurs. Nous ne voulions pas seulement filmer une histoire d’amour mais aussi une déclaration d’amour au cinéma. La Côte d’Azur nous a semblé être l’endroit idéal pour cela. C’était comme si nous pouvions nous promener immédiatement dans toute une série de films du passé."