While Ciara was releasing what was then to be lead-single of her then-titled One Woman Army album, titled "Sorry", "Livin' It Up" surfaced online, appearing on an Epic Records playlist for Cosmopolitan.com,
However, in 2013, a new version of the song was made, including guest vocals from American female rapper Nicki Minaj, who had already worked with Ciara on another track from Ciara's eponymously titled album, "I'm Out".