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 Richie,…