The album's lead single, "Leavin'", was released in March 2008, and reached number 10 on the "Billboard" Hot 100, giving McCartney his highest-charting single 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.