John Belushi and Dan Aykroyd performed "Soul Man" on Saturday Night Live during Season 2, Episode 14, which aired on January 17, 1976. The performance has since become one of the show's iconic moments, showcasing their comedic chemistry and musical talent.