The rapper said that he recently flew to Miami to shoot the accompanying music video and teased fans that the song is a "big" tune.
Dizzee told Capital FM: "I just got back from Miami. I shot a video for DJ Fresh. I just did a little sneaky tune… a sneaky big one."
However, the star confessed that working on the project has slightly delayed his own album, which is due out later this year.
Dizzee added: "I was hoping for the summer (release) but it looks like it's going to be after that because I'm only halfway through."
The London-born performer recently revealed that his new album will be more American than his previous efforts after recording new material in LA, Las Vegas and Miami.
> The Wanted, Dizzee Rascal, more for Olympic Torch gigs
Watch the music video for Dizzee Rascal's 'Holiday' below: