I was checking if that Rashida/Jon story was on People.com and found a whole bunch of articles from their archives. They're in chronological order from May 1997 to May 2009 -in the first one with her mom and sister she was still at Harvard!- plus better versions of the "Most Beautiful" 2007 and 2009 shots posted earlier.
(2009-01-19) "Jason & Rashida: New Couple?" Um, no.
She's also mentioned in this interview with Tobey Maguire from 2002: they were together for 2 and a half years and broke up in 2000.
Images via People.com