By Jessica Goodman
Updated October 14, 2015 at 12:35 PM EDT
Paul R. Giunta/BET/Getty Images

Hip-hop royalty took over BET Tuesday night for the annual BET Hip-Hop Awards, and Puff Daddy and Family surprised the crowd by premiering a new track, “Workin.”

The single, a follow-up to this summer’s “Finna Get Loose,” samples Les Sins’ “Brother,” and is expected to be included on Diddy’s forthcoming album, No Way Out 2. It also features Lil Kim, King Los, and Styles P, who performed with Puff.

Before the awards show, he debuted a trailer for the song’s music video: