İlk stüdyo albümüyle Billboard 200 listelerinde 6. sıraya kadar yükselmeyi başaran Hilton, ne var ki albümünün satışlarının düşük olması sebebiyle Warner Bros. Records ile olan ilişkisini sonlandırmak zorunda kalmıştı.
Yeni albümünün tamamen hazır olduğunu belirten Paris Hilton, yeni albümün durumu hakkında şu açıklamada bulundu:
Bütün şarkıları yazdım. Yeni albüm Kylie Minogueun dans parçalarına benziyor. Hangi plak şirketinin albümü yayınlayacağını gerçekten merak ediyorum.