Paris Hilton and Nicole Richie first starred together on ‘The Simple Life,’ which ran for five seasons from 2003 to 2007. Paris Hilton and Nicole…