Em 2010 começou a namorar com Chris Brown, três anos depois o músico trocou-a por Rihanna. A manequim Karrueche Tran ficou então muito ligada ao antigo namorado, pelo menos... até conhecer Memphis Depay, jogador do Manchester United. Além de terem passado as férias juntos, o modelo e o futebolista andam inseparáveis. Os paparazzi já os apanharam juntos em diversas ocasiões: nas compras, em locais de diversão noturna ou simplesmente a dar um passeio. Ainda nenhum assumiu a relação, mas a verdade é que o clima de romance é cada vez mais evidente.