to date. The single was certified platinum by the RIAA, selling over two million downloads on iTunes, becoming McCartney's highest-certified single as of early 2009. The second single, "It's Over", was released on August 26, 2008, and reached #62 on the Hot 100. McCartney promoted Departure on a co-headlining tour with Jordin Sparks, which began in August 2008 and ended in September. He also did solo shows at theaters and small venues to support the album while on tour with Sparks. Sparks also approached him to write some material for her. McCartney re-released Departure on April 7, 2009. The re-release, Departure: Recharged, featured four new songs: "Body Language", "Oxygen", "Crash & Burn", and "In My Veins". The re-release also features a remix of "How Do You Sleep?" with rapper-actor Ludacris. The third single from the album was released from the re-release and was the remix of "How Do You Sleep?". It was much more successful than the second single, reaching #26 on the Hot 100. The fourth and final single from the album was also released from the re-release and was a new version of "Body Language" featuring T-Pain. The single reached #35 on the Hot 100. 2010–2014: Have It All and In Technicolor The lead single from his fourth studio album Have It All, "Shake", was sent to radio on September 8, 2010 and was released digitally on September 21, 2010. The song peaked at #54 on the Hot 100. On October 18, 2010, it was announced that Have It All would be released in January 2011. On November 30, it was announced that the album release would be pushed up to December 28, 2010, the Tuesday following Christmas. On December 3, 2010, McCartney announced through his Facebook page that he pushed the release date for the album back to early 2011. On April 7, 2011, McCartney responded to a question on his Twitter page about the delay, saying it hinged on pickup of Locke & Key. On November 3, McCartney said via his WhoSay page "2012 is still the magic year for the record to finally come out." On May 6, 2012, McCartney's mother said on Twitter that the replacement of the President of his label, Hollywood Records, in January 2012 was delaying the release of his album. In the March 2013 issue of Glamouholic magazine that he has covered, an exclusive interview was conducted and he confirmed