Photo of Vince Staples performing on 'Tonight Show,' by Andrew Lipovsky

With just weeks to go until his Life Aquatic Tour, it appears Vince Staples is preparing to release a new album.

According to the rapper's label Def Jam, the followup to his debut album Summertime '06 and last year's Prima Donna EP is coming "very soon." In fact, VIP ticket holders for the upcoming tour (which begins on Feb. 24) will receive a physical CD of the album when it releases.

The news follows Staples' excellent new single "BagBak," which arrived last week.