On February 23, 2016, Staples was announced as part of the line up for the 2016 Osheaga Music Festival.
On August 25, 2016, Staples released the seven-track EP Prima Donna, featuring guest appearances from A$AP Rocky and Kilo Kish; as well as it accompanied by a short film.
On January 31, 2017, he announced a single, BagBak, would be released on February 3, 2017.
BagBak was later featured in the trailer for the Marvel Studios film Black Panther.
On March 23, 2017, he was featured on the Gorillaz track, called "Ascension" from their album, Humanz.
In an interview on Zane Lowe's show Beats 1, he announced his upcoming album would be called Big Fish Theory and released an accompanying single, "Big Fish", which was followed by a third single, "Rain Come Down" on June 8, 2017, which featured vocals from Ty Dolla Sign.
The album was released on June 23, 2017 and received with widespread critical acclaim.

He and rapper Tyler, The Creator announced on November 15, 2017, that they would be doing a tour around North America from January 26 to March 4.
Staples then collaborated with film composer Hans Zimmer on a remix of the UEFA Champions League Anthem for the FIFA 19 reveal trailer.

In 2017, Staples was featured on the remix of Billie Eilish's song watch, entitled &burn.

In 2018, Staples set up a GoFundMe page seeking $2 million as a response to people criticizing his work; they could pay to have him retire early.
However, it taken down given the low response.
Simultaneously, the GoFundMe's title was also the same title of his upcoming single.
Also in 2018, Staples contributed the track "Home" to the  Spider-Man: Into the Spider-Verse soundtrack.
On February 23, 2016, Staples was announced as part of the line up for the 2016 Osheaga Music Festival. On August 25, 2016, Staples released the seven-track EP Prima Donna, featuring guest appearances from A$AP Rocky and Kilo Kish; as well as it accompanied by a short film. On January 31, 2017, he announced a single, BagBak, would be released on February 3, 2017. BagBak was later featured in the trailer for the Marvel Studios film Black Panther. On March 23, 2017, he was featured on the Gorillaz track, called "Ascension" from their album, Humanz. In an interview on Zane Lowe's show Beats 1, he announced his upcoming album would be called Big Fish Theory and released an accompanying single, "Big Fish", which was followed by a third single, "Rain Come Down" on June 8, 2017, which featured vocals from Ty Dolla Sign. The album was released on June 23, 2017 and received with widespread critical acclaim.
He and rapper Tyler, The Creator announced on November 15, 2017, that they would be doing a tour around North America from January 26 to March 4. Staples then collaborated with film composer Hans Zimmer on a remix of the UEFA Champions League Anthem for the FIFA 19 reveal trailer.
In 2017, Staples was featured on the remix of Billie Eilish's song watch, entitled &burn.
In 2018, Staples set up a GoFundMe page seeking $2 million as a response to people criticizing his work; they could pay to have him retire early. However, it taken down given the low response. Simultaneously, the GoFundMe's title was also the same title of his upcoming single. Also in 2018, Staples contributed the track "Home" to the  Spider-Man: Into the Spider-Verse soundtrack.
Vince Staples