N?o ? a primeira vez que Paris e Kevin s?o flagrados na mesma festa. Em mar?o de 2007, logo ap?s assinar oficialmente a separa??o de Britney, o rapper foi visto ao lado da patricinha em uma balada, no anivers?rio de Jason Strauss, na boate Tao, em Las Vegas.
Na ?poca, surgiram boatos de que os dois poderiam estar juntos, mas Paris negou os rumores e engatou um romance com Josh Henderson.