Paris Hilton 2004'te "Heiress Records"'u kurdu. Bu şirketten ilk ve tek albüm Paris Hilton'un Paris isimli albümüdür. Ancak Hilton, şirketine yeni sanatçıları da katacağını açıklamıştır.

Paris Hilton albümü için çalışmaya 2004'te yılında çalışmaya başladı. Albümüm pop, reggae ve hip hop tarzında olacağını söyledi. Albümüm ilk single'ı Stars Are Blind 20 Haziran 2006'da çıktı ve Billboard listesine 18 numaradan girmeyi başardı. Albüm 22 Ağustos 2006'da piyasaya çıktı. Satışları çok iyi gitmese de ikinci single Nothing In This World de piyasaya sürüldü.

Paris Hilton tüm eleştirilere rağmen ikinci stüdyo albümü için çalışmalara başladı.

Paris Hilton'un klibi Nothing In This World YouTube'daki kanalında 2 milyon'dan fazla kez izlendi. Sitede Paris Hilton'u 12 binden fazla YouTube üyesi takip etmektedir.