A different version of the song came out as an preview in January featuring 50 Cent's two verses and one by Kidd Kidd, which was later removed from the final version of the song. It was also intended to be a song of Kidd Kidd's mixtape, but ended up being on 50 Cent's album. The full version of it, featuring Kidd Kidd, Kendrick Lamar and only one verse by 50 Cent, was released on February 15, 2013.
The single version of We Up was released on March 22, 2013, with 50 Cent and Kendrick Lamar being featured on it. A verse by 50 previewed in January, which wasn't on its full version, was re-added to it. It was made available for purchase on digital retailers, such as Amazon.com and iTunes Store, on March 25, 2013.
Two music videos were shot, for different versions of the song. The first one released, called "video before the video", didn't include appearances from Kendrick Lamar though his verse was still played. It had 50 Cent and Kidd Kidd in it, holding bottles and wearing suits while singing their parts as it was already shown in the song's preview.