Maya Rudolph and Gweneth Paltrow have been friends since grade school, and were reunited when Paltrow hosted SNL in 2001 while Rudolph was a cast member on the show.