Robert Downey Jr. and Mark Ruffalo were seen together in the 2007 film Zodiac alongside Jake Gyllenhaal. The duo's alien-fighting days came later when The Avengers was released in 2012.