Cat Washington y Fabolous han sido vinculados románticamente en el pasado. En 2014, se informó que Cat se había mudado a Nueva York para estar cerca de Fabolous, quien se rumoreaba que era su pareja en ese momento. Sin embargo, ambos han mantenido la naturaleza exacta de su relación en privado y nunca han confirmado públicamente si han sido o no pareja. Además, desde entonces no ha habido más rumores o noticias de su posible relación.
