You have to look close but its there a super-quick clip of Nicole Richie and Joel Madden running for his car as the pair exit Teddy’s right before Paris Hilton and Josh Henderson make their exit. Could the group been out double dating? April 4, 2007.