Marques Houston y Kim Kardashian fueron amigos desde hace mucho tiempo. Se rumorea que tuvieron una breve relación en 2007 después de que Kim se divorciara de su primer esposo, Damon Thomas. Sin embargo, ambos han negado tener una relación romántica y han insistido en que son solo amigos cercanos. En una entrevista de 2012, Marques dijo que Kim era su "mejor amiga" y que siempre la apoyaría. Kim también ha hablado sobre su amistad en varias ocasiones, diciendo que Marques es un amigo cercano de su familia. A pesar de los rumores y la especulación, su relación parece ser una amistad platónica.
