On August 13, 2013, T-Pain premiered "Up Down (Do This All Day)" (originally intended as the first single from his fifth studio album Stoicville: The Phoenix). The song featured production by DJ Mustard and a guest appearance from rapper B.o.B. It was then released to iTunes the same day. Mustard's production is bouncy and synth based, with heavy use of the Roland 808 drum machine.
In the song T-Pain professes his love for strippers and liquor. Rap-Up referred to the song as a strip club anthem. T-Pain spoke on the song saying, "You know I'm the strip club king. It just goes like that, man. Basically, I'm just making another one. This is regular shit for me. I'm just going in!"
"It started with the beat. I was listening to the beat for about three days. Once I forced myself to do it, then I had it. It wasn't really a hard thing to do. I was just like, "Alright, I guess I'll do this one! Here we go!" You know, I've been working with B.o.B since before he got signed really. It's been a good time. It's been really collaborative with us. At the time, it wasn't the right songs or the right situation. Now, that I had something good so it was only right. I don't make people conform to what I'm doing when I got to get somebody. When you get T-Pain, you don't really want to tell T-Pain what to do. If you got in mind what you want T-Pain to do, you could've done it yourself. That's where B.o.B came from, and he enjoys strip clubs as much as I do. It was only right to get him."
On September 9, 2013, T-Pain released the lyric video to the song. As the song plays, a number of strippers show off their assets and their dance moves. As they dance the lyrics flash across the screen in "neon, fitting, form, giving off a club like feel." On November 19, 2013, T-Pain released the music video for "Up Down (Do This All Day)". The G Visuals-directed video follows the average rachet backyard party. It has been described as paying homage to early 90's hip hop videos. The video features a cameo appearance from Tyrese.
On January 15, 2014, T-Pain previewed the remix via Instagram as he was working on it, it features a new instrumental by DJ Montay. The following day, T-Pain told Rap-Up that he wanted to get B.o.B, 2 Chainz, Snoop Dogg, Que, Jeezy, Rihanna and Andre 3000 featured on the remix. T-Pain revealed on May 12, 2014 that there would be three official remixes for the song. The first remix features rappers Lil Boosie and Kid Ink, along with T-Pain and B.o.B. It was then released on May 14, 2014.