Paul McCartney once thought this band could be the next Beatles and their story reveals why history did not see it coming.