In the fall of 2007, McCartney co-wrote the hit song "Bleeding Love" with Ryan Tedder of OneRepublic, produced by McCartney and Tedder for McCartney's third album, but gave it away to British singer Leona Lewis for her debut album, Spirit.
The song was nominated for Record of the Year at the 2009 Grammy Awards.
McCartney recorded his own version, which was released on some editions of his Departure album.

McCartney released his third album, Departure, on May 20, 2008 in the United States and Canada.
Musically, it is a departure from his early works, showcasing more mature themes.
The album has reached number 14 on the Billboard 200.

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.

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.
In the fall of 2007, McCartney co-wrote the hit song "Bleeding Love" with Ryan Tedder of OneRepublic, produced by McCartney and Tedder for McCartney's third album, but gave it away to British singer Leona Lewis for her debut album, Spirit. The song was nominated for Record of the Year at the 2009 Grammy Awards. McCartney recorded his own version, which was released on some editions of his Departure album.
McCartney released his third album, Departure, on May 20, 2008 in the United States and Canada. Musically, it is a departure from his early works, showcasing more mature themes. The album has reached number 14 on the Billboard 200.
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.
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.
Jesse McCartney