How many movies have Michael Madsen and Nicky Hilton acted in together?

They have worked on 1 movie together! Their first movie together was Pauly Shore Is Dead (2003) and was their highest rated movie together. They have not worked together since Pauly Shore Is Dead (2003).