Como modelo de lencería y actriz, Haleema Mohamed ha mantenido una relación con el guitarrista de los Rolling Stones, Keith Richards. La pareja se conoció en los años 80 y han mantenido una amistad cercana durante décadas. Según reportes de la prensa, Keith Richards ha ayudado a Haleema en su carrera como modelo y actriz, y la pareja ha sido vista en varias ocasiones juntos en eventos sociales y estrenos de películas. Aunque nunca han confirmado oficialmente una relación amorosa, los rumores han circulado durante años debido a su cercanía.
