Paris Hilton took her teacup Pomeranian Prince Hilton to Barneys New York in Beverly Hills on Tuesday, and while she looked fantastic in a short skirt and sky-high Louboutin pumps, our attention was mostly focused on her adorable pup!

Paris posted a pic of the tiny dog on Instagram and wrote, "Being such a good boy while mommy shops ... Cruising around town in my baby blue with my baby love." Last night P hopped on a red-eye to New York City, and the heiress and her fuzzy companion landed early this morning. While P tweeted that Prince was a bit jet lagged, she was clearly ready to conquer the Big Apple!