The new album, "Time," will be released on May 7th and will be Stewart's first album of new material in almost 20 years.

Fans can get an early taste of what is to come by viewing a new video that features snippets of seven of the album's 12 tracks. The video features behind the scenes footage from the making of the album. You can watch it here.

Stewart will be releasing the album in two versions. The standard version with 12 tracks and also an iTunes deluxe edition that will feature the three bonus tracks "Legless," "Love Has No Pride," And "Corina Corina."

The first single from the album, "She Makes Me Happy," was released to radio on Monday and was released to digital music stores today.