En 2004, se reunió con el productor Rob Boldt y comenzó a grabar demos.
En ese momento, Hilton comenzó a trabajar con Rob Cavallo, que había producido canciones de Green Day, Jewel, y Alanis Morissette.
Sin embargo, Hilton decidió avanzar hacia un sonido pop / hip-hop después de reunirse con Scott Storch en Miami.
Productores de París incluía Greg Wells, Kara DioGuardi, Jane Wiedlin y Scott Storch.
Hilton colaboró con Fat Joe y Jadakiss en la canción "Fightin 'Over Me".
esos 500 copias del álbum fueron retirados rápidamente de las estanterías tras varias quejas al respecto.
[3] Hilton había retrasado el lanzamiento del álbum para incluir un cover de la canción de Gnarls Barkley, "Crazy" (coescrito por Danger Mouse), aunque no fue incluido en la versión final.