Rachel McAdams did appear in the Sherlock Holmes films starring Robert Downey Jr. She played Irene Adler in both:
Perhaps you were thinking of a different film?