Catya Washington y Fabolous han sido relacionados en el pasado por rumores de una relación. Catya Washington es conocida por ser una modelo y actriz, mientras que Fabolous es un famoso rapero. En 2010, Catya fue una de las protagonistas del reality show "Bad Girls Club" de la cadena de televisión estadounidense Oxygen, donde se mostraba el día a día de mujeres con personalidades fuertes y conflictivas. Durante su participación en el programa, se rumoreó que tuvo una relación con Fabolous, aunque nunca se confirmó oficialmente. Sin embargo, en 2011, Fabolous confirmó en una entrevista con la estación de radio Power 99 FM que había salido con Catya, pero que ya no estaban juntos. Él también habló sobre su amistad con la personalidad de televisión Kim Kardashian, y cómo ella había intervenido en su relación con Catya. Desde entonces, no ha habido noticias de una posible reconciliación entre Catya y Fabolous, y ambos han continuado con sus carreras profesionales por separado.