updated 11/11/2011 AT 5:00 PM ET
•originally published 11/11/2011 AT 6:00 PM ET
While enjoying paradise in Bali this week, Paris Hilton treated a very hungry pooch to his own little slice of heaven – a filet mignon!
Hilton and her entourage spotted the pooch lingering while they were dining at a restaurant on the Indonesian island.
“Saw a starving stray dog on the beach of the restaurant,” she wrote on Twitter. “Made me so sad. So we ordered him a filet mignon, he loved it!”
It sounds like the struggling pup really struck a cord with the heiress.
“The cruel treatment of these stray dogs has upset me so much that I can’t sleep,” she Tweeted later. “I’m researching the internet to see what I can do to help.”
She later shared a link to an International Fund for Animal Welfare story about animal relief work in Bali. “Please Donate here,” she said.
[RELATED_TEXT “Can’t get enough pet news? See more on PEOPLE Pets