Melyssa Ford y Andre Benjamin, también conocido como Andre 3000, tuvieron una relación en el pasado. Se desconoce cuándo empezaron a salir, aunque se sabe que se conocieron en Atlanta durante la década de 1990. La relación de la modelo y el rapero no duró mucho tiempo, pero ambos afirmaron en entrevistas que se respetaban y apreciaban mutuamente. En 2006, se rumoreó que la pareja se había reunido brevemente después de que Melyssa Ford apareciera en el video musical de "Prototype" de Andre 3000. Sin embargo, desde entonces, no ha habido más noticias sobre la relación entre la modelo y el rapero. Actualmente, Melyssa Ford trabaja como presentadora de televisión y Andre Benjamin sigue siendo un músico y actor exitoso.
