Juliette Lewis y Travie McCoy han sido amigos cercanos durante muchos años. McCoy, ex miembro de la banda Gym Class Heroes, y Lewis se conocieron en 2006 en Los Ángeles y han sido buenos amigos desde entonces. En varias entrevistas, McCoy ha hablado sobre el impacto que Juliette Lewis ha tenido en su vida. En una entrevista con Billboard en 2011, McCoy dijo: "No puedo decir lo suficiente sobre la relación que tengo con Juliette. Ella es una gran amiga y me ha ayudado mucho a lo largo de los años". Además de su amistad, Juliette Lewis y Travie McCoy también han colaborado juntos en proyectos musicales. En 2010, Lewis fue presentada en la canción "Solo Discotheque (Whiskey Bitness)" de Gym Class Heroes. En 2011, McCoy también apareció en la canción "Bad Brother" en el álbum solista de Lewis, Terra Incognita. A pesar de su amistad, Juliette Lewis y Travie McCoy nunca han sido involucrados sentimentalmente. Ambos han mantenido relaciones con otras personas y parecen estar felices en su amistad cercana.
