The legend, who turned 79 on May 24, set several historical records with his acclaimed first album of all-new material since 2012