As time went by, Steely Dan garnered a huge fanbase and several notable fans, including Paul McCartney.