En 2008 se le vio en una discoteca a 50 Cent con la modelo, actriz, diseñadora y cantante Paris Hilton tratándose de una forma muy amorosa, de hecho en la web hay una imagen de Paris besando en la mejilla a 50, luego de un tiempo no los vieron juntos aunque Paris confirma que tuvo una relación con Curtis, esta relación tuvo problemas luego de que en un concierto previo al Super Bowl, donde los equipos Patriots y Giants se disputarán el trofeo de la edición 42 del torneo, en el que Paris subió al escenario tratando de llevarse la atención y 50 le dijo en voz alta "Excuse me, can you get the fuck off the stage?", que en español significa "discúlpame, ¿puedes bajarte del jodido escenario?".