On Thursday night, Anderson .Paak stopped by The Tonight Show Starring Jimmy Fallon to perform a track from his new album, Oxnard, and chat with Fallon about his various recent triumphs, his working relationship with Dr. Dre, and his soulful ambitions for the future.

After recounting how he wound up going straight from intensive care with his son to the Grammy red carpet, .Paak talked about his recording process with Oxnard executive producer Dr. Dre—a hero collaborator that he never truly dreamed of working with because the concept seemed to “far-fetched.”

Related: THERE WILL BE NO SIMPIN’: Anderson .Paak & The Free Nationals Kick Off ‘Andy’s Beach Club’ World Tour in San Francisco

On working with Dre, .Paak explained that “both of us are perfectionists, so it’s really frustrating sometimes.” When Fallon asked if the two ever bumped heads, Anderson quickly responded, “Absolutely. His head is bigger than mine too, so it’s like, ‘alright Dre, sounds good to me.'” He also noted that he and Dre made “two albums worth” of music—a promising prospect for fans hoping to hear more new .Paak in the near future—and teased some upcoming new artistic directions: “Lots of soul, a bigger tour, and the best teeth in the game.” You can watch the interview clip below:

Anderson .Paak Talks Grammys, Oxnard, Dr. Dre with Jimmy Fallon

[Video: The Tonight Show Starring Jimmy Fallon]

In addition to his chat with Jimmy, .Paak and his touring The Free Nationals outfit (augmented by trumpeter Maurice Brown) delivered a performance of Oxnard track “Trippy” for the Tonight Show crowd. Check out the performance below.

Anderson .Paak – “Trippy”

[Video: The Tonight Show Starring Jimmy Fallon]

Anderson .Paak is currently in the midst of his sold-out Andy’s Beach Club Tour. For more information on his upcoming shows, head to his website here.