Paris Hilton birthday party dress red feathers heels legs fish nets Cy Waits couple

Paris Hilton is kicking off her birthday week in style -- after a Valentine's Day dinner with her sweetie Cy Waits on Monday, the heiress celebrated at a costume party in the Hollywood Hills last night. Paris tweeted, "Such an amazing birthday celebration! Moulin Rouge themed fun! ... So amazing when Lil Wayne stopped by to give me a birthday present. Everyone at the party loved seeing him!"

P's actual 30th birthday isn't until tomorrow, so we can't wait to see what she does (and wears) then. And we suppose she'll be out celebrating tonight as well ... as she should be!