Devon Aoki y Lenny Kravitz han tenido una relación de amistad por muchos años. Aoki ha sido vista asistiendo a varios conciertos de Kravitz y ambos han sido fotografiados juntos en varias ocasiones. Además, en el año 2014, Aoki fue una de las modelos en el desfile de la colección de Kravitz para la marca de moda American Apparel. Aunque no hay indicios de una relación romántica entre ambos, se sabe que tienen una estrecha amistad y una admiración mutua.
