Australian version includes the bonus track "Bleeding Love", Jesse's version of the track he co-wrote with Leona Lewis

Departure has been described by McCartney as a complete change in musical style, compared to his previous releases. He was quoted saying about the new album, "I'm going for Prince chord changes, Michael (Jackson) melodies, and the bigness of Madonna - fun '80s stuff. That's the best that I can put it". Producers on the album include Sean Garrett, The-Dream and J. R. Rotem. PopJustice.com reviewed the album, and said "Departure repositions McCartney alongside Justin Timberlake and Chris Brown and stands as an exciting, brilliantly produced landmark on the post-'Maneater' pop landscape. While referring to "My Baby", one of the album's records, they went on to say "if Michael Jackson was recording 'Off the Wall' in 2008 it would probably sound a bit like this."