Rod Stewart’s first new album of all-original material in nearly 20 years is set to drop on May 7. Based on the sampler videos below, it sounds amazing!