"Fed Up" is the first single from DJ Khaled's fourth studio album, Victory, which was released on March 2, 2010. The track features American singer Usher and Canadian rapper Drake and American rappers Young Jeezy and Rick Ross. It was leaked on October 28, 2009. The album version features an additional verse by Lil Wayne after Drake's verse was leaked on November 10, 2009, it is the official remix.
The video was shot in Fort Lauderdale on November 17, 2009. Cameos were made by Ace Hood, Bun B, Busta Rhymes, The Runners, and Johnny Dang, among others. In the end Khaled puts headphones on his ears, and a snippet of "Put Your Hands Up" plays for some seconds. The video was released on December 3, 2009 and premiered on BET's 106 & Park and MTV Jams on December 4, 2009. The video was released onto the iTunes Store on December 15, 2009.